进程和线程的比较
根本区别：进程是操作系统资源分配的基本单位，而线程是任务调度和执行的基本单位
在开销方面：每个进程都有独立的代码和数据空间（程序上下文），程序之间的切换会有较大的开销；线程可以看做轻量级的进程，同一类线程共享代码和数据空间，每个线程都有自己独立的运行栈和程序计数器（PC），线程之间切换的开销小。
所处环境：在操作系统中能同时运行多个进程（程序）；而在同一个进程（程序）中有多个线程同时执行（通过CPU调度，在每个时间片中只有一个线程执行）
内存分配方面：系统在运行的时候会为每个进程分配不同的内存空间；而对线程而言，除了CPU外，系统不会为线程分配内存（线程所使用的资源来自其所属进程的资源），线程组之间只能共享资源。
包含关系：没有线程的进程可以看做是单线程的，如果一个进程内有多个线程，则执行过程不是一条线的，而是多条线（线程）共同完成的；线程是进程的一部分，所以线程也被称为轻权进程或者轻量级进程。
同步机构应遵循哪些基本准则
（1）空闲让进 无进程处于临界区时，相应的临界资源处于空闲状态，因而可允许一个请求进入临界区的进程立即进入自己的临界区，以有效利用临界资源。（2）忙则等待当已有进程进入自己的临界区时，意味着相应的临界资源正被访问，因而所有其他试图进入临界区的进程必须等待，以保证诸进程互斥地访问临界资源。（3）有限等待对要求访问临界资源的进程，应保证该进程能在有限时间内进入自己的临界区，以免陷入“死等”状态。（4）让权等待当进程不能进入自己的临界区时，应立即释放处理机，以免进程陷入“忙等”。
有一系统采用分页存储管理方式，内存容量为64KB，有一作业大小是8KB，页面大小为2KB，依次装入内存的第8、9、12、4块。求：
（1）逻辑地址十六进制表示为：0AFB（H），求对应的物理地址。
（2）逻辑地址十六进制表示为：1AD8（H），求对应的物理地址。
解：（1） 2KB=2的11次方； 由题目得：前四页对应的块号为8、9、12、4；
0AFB(H)转化为对应的二进制如下： 0000 1010 1111 1011； 前11为对应的是业内位移； 得出块号为：00001，转化为十进制是1，对应的块号是9； 010 1111
1011对应的十进制是763； 则物理地址为：9048+763=19195 （2） 和（1）同理 1AD8(H)转化为二进制： 0001
1010 1101 1000 页是00011，对应十进制是3，对应块号是4； 业内位移：010 1101 1000=728
物理地址对应=42048+728=8920
常用的几种处理机调度算法优劣特点比较
先来先服务：
优点：
1、根据进程请求访问磁盘的先后次序进行调度，使得调度算法公平简单。
2、并且每个进程的请求都能依次得到处理，不会出现某一进程的请求长期得不到满足的情况。
缺点：
1、未对寻道进行优化，平均寻道距离较大，致使平均寻道时间可能较长。仅适用于请求磁盘I/O的进程数目较少的场合。
2、有可能磁头长期在一个磁道附近进行访问，这会产生磁臂粘着现象。
最短寻道时间优先：
优点：
1、该算法选择的是要求访问磁道与当前磁头所在的磁道距离最近的进程，以使得每次的寻道时间最短。
缺点：
1、可能会导致某些进程发生“饥饿”，因为只要不断有所要访问的磁道与磁头当前所在磁道的距离较近的新进程到达，就会出现“老进程饥饿”现象。
2、这种调度算法不能保证平均寻道时间最短，只能保证每次的寻道时间最短。
3、有可能磁头长期在一个磁道附近进行访问，这会产生磁臂粘着现象
。4、只考虑到每次寻道时间最短，但是未考虑进程先来后到的顺序。
扫描算法：
优点：
1、不仅考虑欲访问的磁道与当前磁道的距离，更优先考虑磁头的当前移动方向。
2、这种算法既能获得较好的寻道性能，又能防止进程饥饿。
缺点：
1、使该进程的请求被严重地推迟，例如当磁头刚从里向外移动过某一磁道时，恰有一进程请求访问此磁道，这时该进程必须等待，待磁头从里向外，然后再从外向里扫描完所有要访问的磁道后，才处理该进程的请求。T代表从最里面磁道移动到最外面磁道的时间，则延迟时间最长为2T，严重推迟。
2、有可能磁头长期在一个磁道附近进行访问，这会产生磁臂粘着现象。
死锁有哪些形成的原因
一般来说，要出现死锁问题需要满足以下条件：
互斥条件：一个资源每次只能被一个线程使用。
请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。
不剥夺条件：进程已获得的资源，在未使用完之前，不能强行剥夺。
循环等待条件：若干进程之间形成一种头尾相接的循环等待资源关系。
死锁是由四个必要条件导致的，所以一般来说，只要破坏这四个必要条件中的一个条件，死锁情况就应该不会发生。
我们在编程的时候尽量避免发生死锁，如果出现死锁可以使用 jstack 命令查看线程是否有死锁。
位示图表示，给定盘块数，会算需要多少字表示，及行号、列号和盘块的对应关系
盘块号= == 行号 ∗ *∗ 一行位数 + ++ 列号
行号= ==盘块号 d i v divdiv 一行位数
列号= ==盘块号 m o d modmod 一行位数
常用的磁盘调度算法，哪个会产生“饥饿”、“磁臂粘着”现象
先来先服务
优点：公平，避免饥饿现象发生，不会产生磁臂黏着现象
缺点：寻道时间长
最短寻道时间优先（SSTF）
优点：比先来先算法性能更好
缺点：容易造成饥饿现象，会产生磁臂黏着现象
扫描算法（电梯调度算法，SCAN）会产生磁臂黏着现象
循环扫描算法（Circular SCAN）会产生磁臂黏着现象
LOOK 调度算法
I/O控制方式
（1）程序直接访问方式跟循环检测IO方式，应该是一个意思吧，是最古老的方式。CPU和IO串行，每读一个字节（或字），CPU都需要不断检测状态寄存器的busy标志，当busy=1时，表示IO还没完成；当busy=0时，表示IO完成。此时读取一个字的过程才结束，接着读取下一个字。
（2）中断控制方式：循环检测先进些，IO设备和CPU可以并行工作，只有在开始IO和结束IO时，才需要CPU。但每次只能读取一个字。
（3）DMA方式：Direct Memory Access，直接存储器访问，比中断先进的地方是每次可以读取一个块，而不是一个字。
（4）通道方式：比DMA先进的地方是，每次可以处理多个块，而不只是一个块。
在银行家算法中，若出现下述资源分配情况：
Process
Allocation
Need
Available
P0
0032
0012
1622
P1
1000
1750
P2
1354
2356
P3
0332
0652
P4
0014
0656
试问：（10分）
（1）该状态是否安全？
（2）若进程P2提出请求Request(1，2，2，2)后，系统能否将资源分配给它？
（1）该状态是安全的，因为存在一个安全序列< P0 P3 P4 P1 P2>。
（2）若进程P2提出请求Request(1，2，2，2)后，系统不能将资源分配给它，若分配给进程P2，系统还剩的资源情况为（0，4，0，0），此时系统中的资源将无法满足任何一个进程的资源请求，从而导致系统进入不安全状态，容易引起死锁的发生。
假定在单CPU条件下有下列要执行的作业：
作业 运行时间 优先级
1 10 2
2 4 3
3 3 5
作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。（10分）
（1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。
（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？
（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？
1
关于文件系统的概念,最全面的描述是指( )。
A、
文件的集合
B、
文件目录
C、
实现文件管理的一组软件
D、
文件、管理文件的软件及相关数据结构的总体
D
2
文件系统的主要目的是( )。
（2.0分）
A、
存储系统文件
B、
实现虚拟存储系统
C、
管理外存空间并实现对文件的按名存取
D、
提高对外存的读写速度
C
3
关于文件打开操作的确切含义是指( )
（2.0分）
A、
在指定的磁盘位置创建一个文件
B、
撤销指定文件的目录项
C、
保存对文件内容的修改
D、
将指定文件的目录项内容复制到主存的活动文件表(即打开文件表)中
D
4
文件的顺序存取是指( )。
（2.0分）
A、
按索引编号依次存取
B、
按逻辑块号依次存取
C、
按终端编号依次存取
D、
按物理块号依次存取
B
5
设置当前目录的原因在于( ).
（2.0分）
A、
节省主存空间
B、
加快文件检索速度
C、
节省辅存空间
D、
降低缺页率
B
6
操作系统中对磁盘数据进行管理的部分是( )。
（2.0分）
A、
检索系统
B、
数据库系统
C、
数据存储系统
D、
文件系统
D
7
按文件的逻辑结构划分,可以将文件划分为( )和流式文件。
（2.0分）
A、
字符文件
B、
块文件
C、
记录文件
D、
索引文件
C
8
文件系统中对文件进行管理的关键机制是( )。
（2.0分）
A、
作业控制块
B、
外部页表
C、
系统文件
D、
目录
D
9
可以解决重名问题的最简单目录结构是( )。
（2.0分）
A、
树状目录
B、
两级目录
C、
图目录
D、
单级目录
B
10
文件的绝对路径名是从( )开始,沿着各级子目录到达指定文件过程中途经的各子目录所构成的字符串。
（2.0分）
A、
父目录
B、
根目录
C、
子目录
D、
当前目录
B
11
关于文件的磁盘I/O操作的读写单位为( )。
（2.0分）
A、
字符
B、
记录
C、
物理盘块
D、
字节
C
12
磁带上存储的文件的访问方式只能是( )。
（2.0分）
A、
随机存取
B、
顺序存取
C、
间接存取
D、
直接存取
B
13
打开的文件使用完毕后,应该进行( )操作。
（2.0分）
A、
关闭
B、
备份
C、
删除
D、
重命名
A
14
位示图可以用来支持( )功能的实现。
（2.0分）
A、
文件目录查找
B、
混合索引管理
C、
文件共享管理
D、
磁盘空间管理
D
15
最不利于文件大小动态变化的文件物理结构是( )。
（2.0分）
A、
显式链接文件结构
B、
隐式链接文件结构
C、
连续文件结构
D、
索引文件结构
C
16
常用的文件存取方法主要有( )存取和随机存取。
（2.0分）
A、
索引
B、
记录
C、
顺序
D、
流式
C
17
文件名及其属性一般保存在( )中以便查找。
（2.0分）
A、
系统区表
B、
作业控制块
C、
数据字典
D、
目录结构
D
18
为解决不同用户文件的命名冲突,一般在文件系统中采用( )方法。
（2.0分）
A、
单级目录
B、
多级目录
C、
哈希
D、
索引表
B
19
为保障文件系统安全,所有用户在进入系统时都必须登录,这是( )安全管理。
（2.0分）
A、
用户级
B、
文件级
C、
系统级
D、
目录级
C
20
允许进行子目录及文件共享的目录结构是( )。
（2.0分）
A、
有向无环图目录
B、
单级目录
C、
二级目录
D、
树状目录
A
21
如下关于索引文件逻辑结构及索引表的描述,正确的是( )。(2’)
（2.0分）
A、
每条记录在索引表中可以有多个对应的索引项
B、
索引表中保存了索引文件的数据和物理地址
C、
存取索引文件时需先查索引表
D、
建立索引表可以减少所需的存储空间
C
22
( )具有将文件名转换为该文件在外存上物理位置的功能。
（2.0分）
A、
符号链接
B、
混合索引
C、
文件目录
D、
索引结点
C
23
为正确地存取文件,需为文件设置描述和控制文件的数据结构,该结构称为( )。
（2.0分）
A、
文件的逻辑结构
B、
文件控制块
C、
文件的物理结构
D、
文件属性
B
24
文件的逻辑块到物理块的变换方法是由文件的( )决定的。
（2.0分）
A、
逻辑结构
B、
物理结构
C、
目录结构
D、
顺序结构
B
25
为防止可能破坏文件的各种意外情况,文件系统可以采用( )的方法来保护文件。
（2.0分）
A、
口令加密
B、
备份和定时转储
C、
为文件设置口令
D、
规定使用权限
B
1
在一般大型计算机系统中,主机对外围设备的控制可通过通道、控制器和设备三个层次来实现。下列叙述中正确的一条是( )。
A、控制器可控制通道,设备在通道控制下工作
B、通道控制控制器,设备在控制器控制下工作
C、通道和控制器分别控制设备
D、控制器控制通道和设备的工作
正确答案： B 我的答案：B得分： 2.0分
答案解析：
2
下面关于设备属性的论述中,正确的一条论述是( )。
A、字符设备的一个基本特征是可寻址的,即能指定输入时的源地址和输出时的目标地址
B、共享设备必须是可寻址的和随机访问的设备
C、共享设备是指在同一时刻,允许多个进程同时访问的设备
D、在分配共享设备和独占设备时,都可能引起进程死锁
正确答案： B 我的答案：B得分： 2.0分
答案解析：
3
通道是一种特殊的处理机,具有( )的能力。
A、执行I/O指令集
B、执行CPU指令集
C、传输I/O命令
D、运行I/O进程
正确答案： A 我的答案：A得分： 2.0分
答案解析：
4
主机的CPU与通道可以并行工作,并通过( )实现彼此之间的通信和同步。
A、I/O指令
B、I/O中断
C、I/O指令和I/O中断
D、操作员
正确答案： C 我的答案：C得分： 2.0分
答案解析：
5
在I/O控制方式的发展过程中,最主要的推动因素是( )。
A、提高资源利用率
B、提高系统吞吐量
C、减少主机对I/O控制的干预
D、提高CPU与I/O设备的并行操作程度
正确答案： C 我的答案：C得分： 2.0分
答案解析：
6
提高I/O速度和设备利用率,在OS中主要依靠( )功能。
A、设备分配
B、缓冲管理
C、虚拟设备
D、设备独立性
正确答案： B 我的答案：B得分： 2.0分
答案解析：
7
打印机的I/O控制主要采取( )方式。
A、使用轮询的可编程I/O方式
B、使用中断的可编程I/O方式
C、DMA方式
D、SPOOLing
正确答案： B 我的答案：B得分： 2.0分
答案解析：
8
磁盘的I/O控制主要采用( )方式。
A、使用轮询的可编程I/O方式
B、使用中断的可编程I/O方式
C、DMA方式
D、I/O通道控制方式
正确答案： C 我的答案：C得分： 2.0分
答案解析：
9
在程序I/O方式中,对于输出设备而言,准备就绪是指( )。
A、输出缓冲区已空
B、输出缓冲区已有数据
C、输出设备已开始工作
D、输出设备已收到I/O指令
正确答案： A 我的答案：A得分： 2.0分
答案解析：
10
设备的独立性是指( )。
A、设备独立于计算机系统
B、系统对设备的管理是独立的
C、用户编程时使用的设备与实际使用的设备无关
D、每一合设备都有一个唯一的编号
正确答案： C 我的答案：C得分： 2.0分
答案解析：
11
引入高速缓冲的主要目的是( )。
A、提高CPU的利用率
B、提高I/O设备的利用率
C、改善CPU与I/O设备速度不匹配的问题
D、节省内存
正确答案： C 我的答案：C得分： 2.0分
答案解析：
12
下面的论述中正确的一条是( )。
A、在现代计算机系统中,只有I/O设备才是有效的中断源
B、在中断处理过程中,必须屏蔽中断(即禁止发生新的中断)
C、同一用户所使用的I/O设备也可以并行工作
D、SPOOLing是脱机I/O系统
正确答案： C 我的答案：C得分： 2.0分
答案解析：
13
下列关于驱动程序的论述中正确的一条是( )。
A、驱动程序与I/O设备的特性紧密相关,因此应为每一个I/O设备配备一个专门的驱动程序
B、驱动程序与I/O控制方式紧密相关,因此对DMA方式应该以字节为单位去启动设备进行中断处理
C、由于驱动程序与I/O设备(硬件)紧密相关,故必须全部用汇编语言书写
D、对于一台多用户机,配置了相同的8个终端,此时可只配置一个由多个终端共享的驱动程序
正确答案： D 我的答案：D得分： 2.0分
答案解析：
14
一个计算机系统配置了2台相同的绘图机和3台相同的打印机,为了正确驱动这些设备,系统应该提供( )个设备驱动程序。
A、5
B、3
C、2
D、1
正确答案： C 我的答案：C得分： 2.0分
答案解析：
15
下列关于设备驱动程序的叙述中,正确的是( )。
I. 与设备相关的中断处理过程是由设备驱动程序完成的
II. 由于驱动程序和I/O设备紧密相关,必须全部用汇编语言书写
III. 磁盘的调度程序是在设备驱动程序中运行的
A、I、III
B、II、III
C、I
D、全部正确
正确答案： A 我的答案：A得分： 2.0分
答案解析：
16
设备驱动进程被唤醒的工作在以下哪一层完成。( )
A、用户层软件
B、设备独立性软件
C、设备驱动程序
D、中断处理程序
正确答案： D 我的答案：D得分： 2.0分
答案解析：
17
下面关于设备独立性的论述中正确的一条是( )。
A、设备独立性是指I/O设备具有独立执行I/O功能的一种特性
B、设备独立性是指用户程序独立于具体使用的物理设备的一种特性
C、设备独立性是指能独立实现设备共享的一种特性
D、设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性
正确答案： B 我的答案：B得分： 2.0分
答案解析：
18
虚拟设备是靠( )技术来实现的。
A、通道
B、缓冲
C、SPOOLing
D、控制器
正确答案： C 我的答案：C得分： 2.0分
答案解析：
19
在多用户系统中,为实现设备独立性应为( )设置一张逻辑设备表。
A、整个系统
B、每个用户(进程)
C、每种逻辑设备
D、每种物理设备
正确答案： B 我的答案：B得分： 2.0分
答案解析：
20
为实现设备分配,应为每个设备设置一张设备控制表,在系统中配置一张( )。
A、控制器控制表
B、系统设备表
C、设备分配表
D、逻辑设备表
正确答案： B 我的答案：B得分： 2.0分
答案解析：
21
( )是操作系统中采用的以空间换取时间的技术。
A、SPOOLing技术
B、虚拟存储技术
C、覆盖与交换技术
D、通道技术
正确答案： A 我的答案：A得分： 2.0分
答案解析：
22
采用假脱机技术,将磁盘的一部分作为公共缓冲区以代替打印机,用户对打印机的操作实际上是对磁盘的存储操作,用以代替打印机的部分由( )完成。
A、独占设备
B、共享设备
C、虚拟设备
D、一般物理设备
正确答案： C 我的答案：C得分： 2.0分
答案解析：
23
下面关于独占设备和共享设备的说法中不正确的是( )。
A、打印机、扫描仪等属于独占设备
B、对独占设备往往采用静态分配方式
C、共享设备是指一个作业尚未撤离,另一个作业即可使用,但每一时刻只有一个作业使用
D、对共享设备往往采用静态分配方式
正确答案： D 我的答案：D得分： 2.0分
答案解析：
24
下面关于虚拟设备的论述中正确的一条是( )。
A、虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备
B、虚拟设备是指允许用户以标准方式来使用物理设备
C、虚拟设备是指把一个物理设备变换成多个对应的逻辑设备
D、虚拟设备是指允许用户程序不必全部装入内存就可使用系统中的设备
正确答案： C 我的答案：C得分： 2.0分
答案解析：
25
缓冲技术中的缓冲池在( )中。
A、主存
B、外存
C、ROM
D、寄存器
正确答案： A 我的答案：A得分： 2.0分
答案解析：
26
缓冲区管理着重要考虑的问题是( )。
A、选择缓冲区的大小
B、决定缓冲区的数量
C、实现进程访问缓冲区的同步
D、限制进程的数量
正确答案： C 我的答案：C得分： 2.0分
答案解析：
27
在利用RS-232串行接口进行通信时,其通信速率为9.6KB/S(此处B为Bit)。如果在通信接口中仅设置了一个8位寄存器作为缓冲寄存器,这意味着大约每隔( )的时间便要中断一次CPU。
A、80μs
B、0.8ms
C、1ms
D、8ms
正确答案： B 我的答案：B得分： 2.0分
答案解析：
28
假定把磁盘上一个数据块中的信息输入到一单缓冲区的时间T为100μs,将缓冲区中的数据传送到用户区的时间M为50μs,而CPU对这一块数据进行计算的时间C为50μs,这样,系统对每一块数据的处理时间为( )。
A、50μs
B、100μs
C、150μs
D、200μs
正确答案： C 我的答案：C得分： 2.0分
答案解析：
29
假定在一个双缓冲区系统中,把磁盘上一个数据块中的信息输入到一缓冲区的时间T为100μs,将缓冲区中的数据传送到用户区的时间M为50μs,而CPU对这一块数据进行计算的时间C为50μs,这样,系统对每一块数据的处理时间为( )。
A、50μs
B、100μs
C、150μs
D、200μs
正确答案： B 我的答案：B得分： 2.0分
答案解析：
30
操作系统中采用缓冲技术的目的是为了增强系统( )的能力。
A、串行操作
B、并行操作
C、控制操作
D、中断操作
正确答案： B 我的答案：B得分： 2.0分
答案解析：
31
为了使多个进程能有效地同时处理输入和输出,最好使用( )。
A、缓冲池
B、单缓冲
C、双缓冲
D、循环缓冲
正确答案： A 我的答案：A得分： 2.0分
答案解析：
32
下面关于SPOOLing系统的说法中,正确的说法是( )。
A、构成SPOOLing系统的基本条件是有外围输入机与外围输出机
B、构成SPOOLing系统的基本条件是要有大容量.高速度的硬盘作为输入井和输出井
C、当输入设备忙时,系统中的用户程序暂停执行,待I/O空闲时再被唤醒执行输出程序
D、SPOOLing系统中的用户程序可以随时将输出数据送到输出井中,待输出设备空闲时,再由SPOOLing系统完成数据的输出操作
正确答案： D 我的答案：D得分： 2.0分
答案解析：
33
用户程序发出磁盘I/O请求后,系统的正确处理流程是( )。
A、用户程序->系统调用处理程序->中断处理程序->设备驱动程序
B、用户程序->系统调用处理程序->设备驱动程序->中断处理程序
C、用户程序->设备驱动程序->系统调用处理程序->中断处理程序
D、用户程序->设备驱动程序->中断处理程序->系统调用处理程序
正确答案： B 我的答案：B得分： 2.0分
答案解析：
34
在采用SPOOLing技术的系统中,用户的打印结果首先被送到( )。
A、磁盘固定区域
B、内存固定区域
C、终端
D、打印机
正确答案： A 我的答案：A得分： 2.0分
答案解析：
35
在SPOOLing系统中,用户进程实际分配到的是( )。
A、用户所要求的外设
B、内存区,即虚拟设备
C、设备的一部分存储区
D、设备的一部分空间
正确答案： B 我的答案：B得分： 2.0分
答案解析：
36
( )是操作系统中采用的以空间换取时间的技术。
A、SPOOLing技术
B、虚拟存储技术
C、覆盖与交换技术
D、通道技术
正确答案： A 我的答案：A得分： 2.0分
答案解析：
37
用户进程请求打印一个输出文件的工作在以下哪一层完成。( )
A、用户层软件
B、设备独立性软件
C、设备驱动程序
D、中断处理程序
正确答案： A 我的答案：A得分： 2.0分
答案解析：
38
SPOOLing技术的主要目的是( )。
A、提高CPU和设备交换信息的速度
B、提高独占设备的利用率
C、减轻用户编程负担
D、提供主、辅存接口
正确答案： B 我的答案：B得分： 2.0分
答案解析：
39
磁盘上的文件以()为单位读写。
A、扇区或块
B、记录
C、柱面
D、磁道
正确答案： A 我的答案：A得分： 2.0分
答案解析：
40
设磁盘的转速为3000转/分,盘面划分成10个扇区,则读取一个扇区的时间为()。
A、20ms
B、5ms
C、2ms
D、1ms
正确答案： C 我的答案：C得分： 2.0分
答案解析：
41
一个磁盘的转速为7200r/min,每个磁道有160个扇区,每个扇区有512B,那么在理想情况下,其数据传输率为( )。
A、7200×160KB/s
B、7200KB/s
C、9600KB/s
D、19200KB/s
正确答案： C 我的答案：C得分： 2.0分
答案解析：
42
下列算法中,用于磁盘调度的是( )。
A、时间片轮转调度算法
B、LRU算法
C、最短寻找时间优先算法
D、优先级高者优先算法
正确答案： C 我的答案：C得分： 2.0分
答案解析：
43
磁盘调度的目的是为了缩短( )时间。
A、找道
B、延迟
C、传送
D、启动
正确答案： A 我的答案：A得分： 2.0分
答案解析：
44
下列磁盘调度算法中,( )算法可能会随时改变移动臂的运动方向。
A、电梯
B、FCFS
C、循环扫描
D、以上都不对
正确答案： B 我的答案：B得分： 2.0分
答案解析：
45
设一个磁道访问请求序列为55,58,39,18,90,160,150,184,磁头的起始位置为100,若采用SSTF(最短寻道时间优先)算法,则磁头移动( )个磁道。
A、55
B、184
C、200
D、248
正确答案： D 我的答案：D得分： 2.0分
答案解析：
46
廉价磁盘冗余阵列RAID利用冗余技术实现高可靠性,其中RAID1的磁盘利用率为()。
A、25%
B、50%
C、75%
D、100%
正确答案： B 我的答案：B得分： 2.0分
答案解析：
47
廉价磁盘冗余阵列RAID3级别,如果利用4个盘组成RAID3阵列,则磁盘利用率为()。
A、25%
B、50%
C、75%
D、100%
正确答案： C 我的答案：C得分： 2.0分
答案解析：
48
廉价磁盘阵列的各个级别中,没有可靠性保证的是哪个级别?()
A、RAID0
B、RAID1
C、RAID5
D、RAID3
正确答案： A 我的答案：A得分： 2.0分
答案解析：
49
下列选项中,不能改善磁盘I/O性能的是()。
A、重排I/O请求次序
B、在一个磁盘上设置多个分区
C、预读和滞后写
D、优化文件物理块分布
正确答案： B 我的答案：B得分： 2.0分
答案解析：
50
防止磁盘驱动器、磁盘控制器故障导致的数据丢失技术是()
A、磁盘镜像和磁盘双工
B、写后读校验
C、双份目录
D、双份文件分配表
正确答案： A 我的答案：A得分： 2.0分
答案解析：
1
动态重定位是在作业的（ ）中进行的。
（2.0分）
A、
编译过程
B、
装入过程
C、
链接过程
D、
执行讨程
正确答案： D 我的答案：D得分： 2.0分
2
当前编程人员编写好的程序经过编译转换成目标文件后，各条指令的地址编号起始一般定为（）。
（2.0分）
A、
1
B、
0
C、
IP
D、
CS
正确答案： B 我的答案：B得分： 2.0分
答案解析：
3
下面的存储管理方案中，（ ）方式可以采用静态重定位。（2.0分）
A、固定分区
B、可变分区
C、页式
D、段式
正确答案： A 我的答案：A得分： 2.0分
4
设内存的分配情况如图3 -19所示。若要申请一块40K的内存空间，采用最佳适应算法，则所得到的分区首址为（ ）。
??6.png
（2.0分）
A、
100K
B、
190K
C、
330K
D、
410K
正确答案： C 我的答案：C得分： 2.0分
答案解析：
5
在可变分区管理中，采用拼接技术的目的是（ ）。（2.0分）
A、合并空闲区
B、合并分配区
C、增加主存容量
D、便于地址转换
正确答案： A 我的答案：A得分： 2.0分
6
分区管理中采用最佳适应分配算法时，把空闲区按（ ）次序登记在空闲区表中。（2.0分）
A、长度递增
B、长度递减
C、地址递增
D、地址递减
正确答案： A 我的答案：A得分： 2.0分
7
首次适应算法的空闲分区是（ ）。（2.0分）
A、按大小递减顺序连在一起
B、按大小递增顺序连在一起
C、按地址由小到大排列
D、按地址由大到小排列
正确答案： C 我的答案：C得分： 2.0分
8
页式存储管理中，页表的始地址存放在（ ）中。（2.0分）
A、内存
B、存储页表
C、快表
D、寄存器
正确答案： D 我的答案：D得分： 2.0分
9
在页式存储管理中选择页面的大小，需要考虑下列哪些因素（ ）。
I. 页面大的好处是页表比较小
II. 页面小的好处是可以减少由内碎片引起的内存浪费
III.通常，影响磁盘访问时间的主要因素不在于页面的大小，所以使用时优先考虑较大的页面。
（2.0分）
A、
I和III
B、
II和III
C、
I和II
D、
I、II和III
正确答案： C 我的答案：C得分： 2.0分
答案解析：
10
引入段式存储管理方式，主要是为了更好地满足用户的一系列要求，下面哪个选项不属于这一系列的要求（ ）。（2.0分）
A、方便操作
B、方便编程
C、共享和保护
D、动态链接和增长
正确答案： A 我的答案：A得分： 2.0分
11
某段表的内容见表3 -3，一逻辑地址为（2，154），它对应的物理地址为（ ）。
??7.png
（2.0分）
A、
120K+2
B、
480 K+154
C、
30K+154
D、
480K+2
正确答案： B 我的答案：B得分： 2.0分
答案解析：
12
下面的（ ）方法有利于程序的动态链接。（2.0分）
A、分段存储管理
B、分页存储管理
C、可变式分区管理
D、固定式分区管理
正确答案： A 我的答案：A得分： 2.0分
13
在段式分配中，CPU每次从内存中取一次数据需要（ ）次访问内存。（2.0分）
A、1
B、3
C、2
D、4
正确答案： C 我的答案：C得分： 2.0分
14
在段页式分配中，CPU每次从内存中取一次数据需要（ ）次访问内存。（2.0分）
A、1
B、3
C、2
D、4
正确答案： B 我的答案：B得分： 2.0分
15
某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为字节，页表项大小为2字节，逻辑地址结构为
??9.png
逻辑地址空间大小为页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（ ）。
（2.0分）
A、
64
B、
128
C、
256
D、
512
正确答案： B 我的答案：B得分： 2.0分
答案解析：
页大小为字节，页表项大小2字节，则每页可以放个页表项，一共个页，即需要个页表项，这些页表项需要/=个物理块存放，都放到了哪些物理块里了呢，需要再建立一级映射关系，即页目录表，页目录表中共有个表项。选Ｂ
16
下列选项中，属于多级页表优点的是（ ）。
（2.0分）
A、
加快地址变换速度
B、
减少缺页中断次数
C、
减少页表项所占的字节数
D、
减少页表所占的连续内存空间
正确答案： D 我的答案：D得分： 2.0分
17
以下存储管理方式中，会产生内部碎片的是（ ）。
I.分段虚拟存储管理
II．分页虚拟存储管理
III.段页式分区管理
IV．固定式分区管理
（2.0分）
A、
I、11、III
B、
III、IV
C、
只有II
D、
II 、III、IV
正确答案： D 我的答案：D得分： 2.0分
答案解析：
18
虚拟存储管理系统的基础是程序的（ ）理论。（2.0分）
A、动态性
B、虚拟性
C、局部性
D、全局性
正确答案： C 我的答案：C得分： 2.0分
19
虚拟存储技术是（ ）
（2.0分）
A、
补充内存物理空间的技术
B、
补充相对地址空间的技术
C、
补充外存空间的技术
D、
D．扩充输入输出缓冲区的技术
正确答案： B 我的答案：B得分： 2.0分
答案解析：
20
产生内存抖动主要原因是（ ）。（2.0分）
A、内存空间太小
B、CPU运行速度太慢
C、CPU调度算法不合理
D、页面置换算法不合理
正确答案： D 我的答案：D得分： 2.0分
21
考虑页面置换算法，系统有m个物理块供调度，初始时全空，页面引用串长度为p，包含了n个不同的页号，无论用什么算法，缺页次数不会少于（ ）。
（2.0分）
A、
m
B、
p
C、
n
D、
min（m，n）
正确答案： C 我的答案：C得分： 2.0分
22
一个分段存储管理系统中，地址长度为32位，其中段号占了8位，则最大段长为（ ）。
（2.0分）
A、
B
B、
B
C、
B
D、
B
正确答案： C 我的答案：C得分： 2.0分
23
进程在执行过程中发生了缺页中断，经操作系统处理后，应让其执行（ ）指令。
（2.0分）
A、
被中断的前一条
B、
被中断的那一条
C、
被中断的后一条
D、
启动时的第一条
正确答案： B 我的答案：B得分： 2.0分
24
在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲帧时，系统正确的处理顺序为（ ）。（2.0分）
A、决定淘汰页→页面调出→缺页中断→页面调入
B、决定淘汰页→页面调入→缺页中断→页面调出
C、缺页中断→决定淘汰页→页面调出→页面调入
D、缺页中断→决定淘汰页→页面调入→页面调出
正确答案： C 我的答案：C得分： 2.0分
25
下列措施中，能加快虚实地址转换的是（ ）。
Ⅰ增加快表TLB容量 Ⅱ让页表常驻内存 Ⅲ 增大交换区（swap）
（2.0分）
A、仅Ⅰ
B、仅Ⅱ
C、仅Ⅰ、Ⅱ
D、仅Ⅱ、Ⅲ
正确答案： C 我的答案：C得分： 2.0分
26
虚拟存储器的最大容量（ ）（2.0分）
A、为内外存容量之和
B、由计算机的地址结构决定
C、是任意的
D、由作业的地址空间决定
正确答案： B 我的答案：B得分： 2.0分
27
引起LRU算法的实现耗费高的原因是（ ）。（2.0分）
A、需要硬件的特殊支持
B、需要特殊的中断处理程序
C、需要在页表中标明特殊的页类型
D、需要对所有的页进行排序
正确答案： D 我的答案：D得分： 2.0分
28
快表在计算机系统中是用于（ ）。（2.0分）
A、存储文件信息
B、与主存交换信息
C、地址变换
D、存储通道程序
正确答案： C 我的答案：C得分： 2.0分
29
当系统发生抖动（Thrashing）时，可用采取的有效措施是（ ）。
I. 撤销部分进程
II. 增加磁盘交换区的容量
III.提高用户进程的优先级
（2.0分）
A、
仅I
B、
仅II
C、
仅III
D、
仅I、II
正确答案： A 我的答案：A得分： 2.0分
答案解析：
30
多进程在主存中彼此互不干扰的环境下运行，操作系统是通过（ ）来实现的。（2.0分）
A、内存分配
B、内存保护
C、内存扩充
D、地址映射
正确答案： B 我的答案：B
1
与脱机用户作业有关的提交方式是( )。（2分）
（2.0分）
A、
顺序键入方式
B、
连接键入方式
C、
作业控制命令方式
D、
直接命令方式
正确答案： C 我的答案：C得分： 2.0分
2
操作系统作业管理的主要功能是( )。（2分）
（2.0分）
A、
作业的调度与控制
B、
作业的提交
C、
作业准备
D、
编制程序
正确答案： A 我的答案：A得分： 2.0分
3
当一个作业正常运行结束时,或者出错而中途终止时,作业就进入( )状态。（2分）
（2.0分）
A、
阻塞
B、
完成
C、
就绪
D、
运行
正确答案： B 我的答案：B得分： 2.0分
4
处于后备状态的作业存放在( )中。（2分）
（2.0分）
A、
外存
B、
内存
C、
外存和内存
D、
扩展内存
正确答案： A 我的答案：A得分： 2.0分
5
当一个作业的作业控制块等表格填写完毕后,任务作业的JCB就连成一串而形成了一个排队队列,该队列称为作业的( )。（2分）
（2.0分）
A、
阻塞队列
B、
后备队列
C、
就绪队列
D、
运行队列
正确答案： B 我的答案：B得分： 2.0分
6
在操作系统中,JCB是指( )。（2分）
（2.0分）
A、
作业控制块
B、
进程控制块
C、
文件控制块
D、
程序控制块
正确答案： A 我的答案：A得分： 2.0分
7
作业调度的关键在于( )。（2分）
（2.0分）
A、
选择恰当的进程管理程序
B、
选择恰当的作业调度算法
C、
用户作业准备充分
D、
有一个较好的操作环境
正确答案： B 我的答案：B得分： 2.0分
8
按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是( )调度算法。（2分）
（2.0分）
A、
先来先服务
B、
短作业优先
C、
响应比高者优先
D、
优先级调度
正确答案： A 我的答案：A得分： 2.0分
9
为了照顾执行时间比较短的作业,使其优先调度,应选择( )算法。（2分）
（2.0分）
A、
FCFS
B、
SJF
C、
HRN
D、
优先级调度
正确答案： B 我的答案：B得分： 2.0分
10
在操作系统中,作业处于( )时,已处于进程管理之下。（2分）
（2.0分）
A、
后备
B、
阻塞
C、
执行
D、
完成
正确答案： C 我的答案：C得分： 2.0分
11
在一个以批处理为主的系统中,为了保证系统的吞吐率,总是要力争缩短用户作业的( )。（2分）
（2.0分）
A、
周转时间
B、
运行时间
C、
提交时间
D、
完成时间
正确答案： A 我的答案：A得分： 2.0分
12
作业在系统中存在与否的唯一标志是( )。（2分）
（2.0分）
A、
源程序
B、
作业说明书
C、
作业控制块
D、
目的程序
正确答案： C 我的答案：C得分： 2.0分
13
进程调度的关键问题是:一是选择合理的( ),二是恰当地进行代码转换。（2分）
（2.0分）
A、
时间片间隔
B、
调度算法
C、
CPU速度
D、
内存空间
正确答案： B 我的答案：B得分： 2.0分
14
采用轮转法调度是为了( )。（2分）
（2.0分）
A、
多个终端都能得到系统的及时响应
B、
先来先服务
C、
优先级较高的进程得到及时调度
D、
需CPU最短的进程优先
正确答案： A 我的答案：A得分： 2.0分
15
为了照顾短作业用户,进程调度应采用( )。（2分）
（2.0分）
A、
先进先出调度算法
B、
短执行优先调度
C、
优先级调度
D、
轮转法
正确答案： B 我的答案：B得分： 2.0分
16
为了对紧急进程或重要进程进行调度,调度算法应采用( )。（2分）
（2.0分）
A、
先进先出调度算法
B、
短执行优先调度
C、
优先级调度
D、
轮转法
正确答案： C 我的答案：C得分： 2.0分
17
如果某些进程优先级相同,应采用( )算法较为合适。（2分）
（2.0分）
A、
FIFO
B、
SCBF
C、
FDF
D、
轮转法
正确答案： A 我的答案：A得分： 2.0分
18
如果要照顾所有进程,让它们都有执行的机会,最好采用( )算法。（2分）
（2.0分）
A、
FIFO
B、
SCBF
C、
FDF
D、
轮转法
正确答案： D 我的答案：D得分： 2.0分
19
在下列( )情况下,要进行进程调度。（2分）
（2.0分）
A、
某一进程正访问一临界资源
B、
某一进程运行时因缺乏资源进入阻塞状态
C、
一进程处于运行状态,而另一进程处于自由状态
D、
某一进程正在访问打印机,而另一进程处于就绪状态
正确答案： D 我的答案：D得分： 2.0分
20
操作系统中,( )负责对进程进行调度。（2分）
（2.0分）
A、
处理机管理
B、
作业管理
C、
高级调度管理
D、
存储和设备管理
正确答案： A 我的答案：A得分： 2.0分
21
设有一组作业,它们的提交时刻及运行时间如下表所示:
作业号
提交时刻
运行时间（分钟）
1
9:00
70
2
9:40
30
3
9:50
10
4
10:10
5
则在单CPU方式下,采用非抢先式短作业优先调度算法,作业的执行顺序为( )。（2分）
（2.0分）
A、
1,3,4,2
B、
4,3,2,1
C、
4,1,2,3
D、
1,4,3,2
正确答案： D 我的答案：D得分： 2.0分
22
用户通过( )直接在终端控制作业的执行。（2分）
（2.0分）
A、
C语言
B、
汇编语言
C、
操作控制命令
D、
作业控制语言
正确答案： D 我的答案：D得分： 2.0分
23
系统出现死锁的原因是( )。（2分）
（2.0分）
A、
计算机系统发生了重大故障
B、
有多个封锁的进程同时存在
C、
若干进程因竞争资源而无休止地等待着,不释放已占有的资源
D、
资源数大大少于进程数,或进程同时申请的资源数大大超过资源总数
正确答案： C 我的答案：C得分： 2.0分
24
两个进程争夺同一个资源( )。（2分）
（2.0分）
A、
一定死锁
B、
不一定死锁
C、
不会死锁
D、
以上说法都不对
正确答案： B 我的答案：B得分： 2.0分
25
进程P1使用资源情况:申请资源S1,申请资源S2,释放资源S1;进程P2使用资源情况:申请资源S2,申请资源S1,释放资源S2,系统并发执行进程P1,P2,系统将( )。（2分）
（2.0分）
A、
必定产生死锁
B、
可能产生死锁
C、
不会产生死锁
D、
无法确定是否会产生死锁
正确答案： B 我的答案：B得分： 2.0分
26
死锁预防是保证系统不进入死锁状态的静态策略,其解决方法是破坏产生死锁的四个必要条件之一。下列方法中哪一个破坏了“循环等待”条件。( )（2分）
（2.0分）
A、
银行家算法
B、
一次性分配策略
C、
剥夺资源法
D、
资源有序分配法
正确答案： D 我的答案：D得分： 2.0分
27
下列叙述中,不正确的是( )。（2分）
（2.0分）
A、
若系统中并发运行的进程和资源之间满足互斥条件、占有且申请、不可抢占和环路条件,则可判定系统中发生了死锁;
B、
在对付死锁的策略中,解除死锁通常都是和检测死锁配套使用;
C、
产生死锁的原因可归结为竞争资源和进程推进顺序不当;
D、
在死锁的解决方法中,由于避免死锁采用静态分配资源策略,所以对资源的利用率不高。
正确答案： A 我的答案：A得分： 2.0分
28
资源的按序分配策略可以破坏( )条件。（2分）
（2.0分）
A、
互斥使用资源
B、
占有且等待资源
C、
非抢夺资源
D、
循环等待资源
正确答案： D 我的答案：D得分： 2.0分
29
银行家算法是一种( )算法。（2分）
（2.0分）
A、
死锁解除
B、
死锁避免
C、
死锁预防
D、
死锁检测
正确答案： B 我的答案：B得分： 2.0分
30
( )是指从作业提交给系统到作业完成的时间间隔。（2分）
（2.0分）
A、
周转时间
B、
响应时间
C、
等待时间
D、
运行时间
正确答案： A 我的答案：A
1
操作系统的主要功能有（ ）。
（3.0分）
A、
进程管理、存储器管理、设备管理、处理机管理
B、
虚拟存储管理、处理机管理、进程管理、文件管理
C、
处理机管理、存储器管理、设备管理、文件管理
D、
进程管理、中断管理、设备管理、文件管理
正确答案： C 我的答案：C得分： 3.0分
2
操作系统是对（ ）进行管理的软件。
（3.0分）
A、
硬件
B、
软件
C、
计算机资源
D、
应用程序
正确答案： C 我的答案：C得分： 3.0分
3
当（ ）时，进程从执行状态转变为就绪状态。
（3.0分）
A、
进程被调度程序选中
B、
时间片到
C、
等待某一事件
D、
等待的事件发生
正确答案： B 我的答案：B得分： 3.0分
4
用P、V操作管理临界区时，信号量的初值一般应定义为（ ）
（3.0分）
A、
-1
B、
0
C、
1
D、
任意值
正确答案： C 我的答案：C得分： 3.0分
5
若P、V操作的信号量S初值为2，当前值为-1，则表示有（ ）等待进程。
（3.0分）
A、
0
B、
1
C、
2
D、
3
正确答案： B 我的答案：B得分： 3.0分
6
对于两个并发进程，设互斥信号量为mutex, 若mutex=0, 则（ ）。
（3.0分）
A、
表示没有进程进入临界区
B、
表示有一个进程进入临界区
C、
表示有一个进程进入临界区，另一个进程等待进入
D、
表示有两个进程进入临界区
正确答案： B 我的答案：B得分： 3.0分
7
下列关于线程的叙述中，正确的是( )
（3.0分）
A、
线程包含CPU现场，可以独立执行程序
B、
每个线程有自己独立的地址空间
C、
进程只能包含一个线程
D、
线程之间的通信必须使用系统调用函敏
正确答案： A 我的答案：A得分： 3.0分
8
进程之间交换数据不能通过( )途径进行。
（3.0分）
A、
共享文件
B、
消息传递
C、
访问进程地址空间
D、
访问共享存储区
正确答案： C 我的答案：C得分： 3.0分
9
进程与程序的根本区别是( ).
（3.0分）
A、
静态和动态特点
B、
是不是被调入内存
C、
是不是具有就绪、运行和等待三种状态
D、
是不是占有处理器
正确答案： A 我的答案：A得分： 3.0分
10
操作系统是根据( )来对并发执行的进程进行控制和管理的。
（3.0分）
A、
进程的基本状态
B、
进程控制块
C、
多道程序设计
D、
进程的优先权
正确答案： B 我的答案：B得分： 3.0分
11
在任何时刻，一个进程的状态变化( ) 引起另一个进程的状态变化。
（3.0分）
A、
必定
B、
一定不
C、
不一定
D、
不可能
正确答案： C 我的答案：C得分： 3.0分
12
在单处理器系统中，若同时存在10个进程，则处于就绪队列中的进程最多有( )个。
（3.0分）
A、
1
B、
8
C、
9
D、
10
正确答案： C 我的答案：B得分： 0.0分
13
一个进程释放了一台打印机，它可能会改变( )的状态。
（3.0分）
A、
自身进程
B、
输入/输出进程
C、
另一个等待打印机的进程
D、
所有等待打印机的进程
正确答案： C 我的答案：C得分： 3.0分
14
PCB 是进程存在的唯一标志，下列( )不属于PCB.
（3.0分）
A、
进程ID
B、
CPU状态
C、
堆栈指针
D、
全局变量
正确答案： D 我的答案：D得分： 3.0分
15
下列对临界区的论述中，正确的是( )。
（3.0分）
A、
临界区是指进程中用于实现进程互斥的那段代码
B、
临界区是指进程中用于实现进程同步的那段代码
C、
临界区是指进程中用于实现进程通信的那段代码
D、
临界区是指进程中用于访问临界资源的那段代码
正确答案： D 我的答案：D得分： 3.0分
16
设与某资源关联的信号量初值为3，当前值为1。若M表示该资源的可用个数，N表示等待该资源的进程数，则M,N分别是( )。
（3.0分）
A、
0,1
B、
1,0
C、
1,2
D、
2,0
正确答案： B 我的答案：B得分： 3.0分
17
两个旅行社甲和乙为旅客到某航空公司订飞机栗，形成互斥资源的是( )。
（3.0分）
A、
旅行社
B、
航空公司
C、
飞机票
D、
旅行社与航空公司
正确答案： C 我的答案：C得分： 3.0分
18
用P、V操作实现进程同步，信号量的初值为（ ）。
（3.0分）
A、
-1
B、
0
C、
1
D、
由用户确定
正确答案： D 我的答案：D得分： 3.0分
19
有三个进程共享同一程序段，而每次只允许两个进程进入该程序段，若用P、V操作同步机制，则信号量S的取值范围是( )。
（3.0分）
A、
2,1,0,-1
B、
3,2,1,0
C、
2,1,0,-1,-2
D、
1,0,-1,-2
正确答案： A 我的答案：A得分： 3.0分
20
有一个计数信号量S:
1) 假如若干进程对S进行28次P操作和18次V操作后，信号量S的值为0。
2) 假如若干进程对信量量S进行了15次P操作和2次V操作。
请问此时有多少个进程等待在信号量S的队列中? ( )。
（3.0分）
A、
2
B、
3
C、
5
D、
7
正确答案： B 我的答案：B
1某分时系统中的进程可能出现如下图所示的状态变化，请回答下列问题:
1)根据图示，该系统应采用什么进程调度策略?
2)把图中每个状态变化的可能原因填写在下表中。
（1）从运行态直接可以回到就绪队列的末尾，而且就绪队列按先来先服务排队的，所以调度算法是时间片轮转调度算法。
（2）1 进度调度
2 等待从磁盘读入文件，因I/O请求进入阻塞状态。
3 等待打印机，因I/O请求进入阻塞状态。
4 打印机打印结束，因I/O完成，进入就绪队列。
5 等待的文件已读入内存，因I/O完成，进入就绪队列。
6 时间片完，进入就绪队列的末尾。
2进程之间存在哪几种制约关系?各是什么原因引起的?以下活动各属于哪种制约关系?
1)若干学生去图书馆借书。
2)两队进行篮球比赛。
3)流水线生产的各道工序。
4)商品生产和消费。
直接制约关系：由于进程之间有相互合作关系，并发执行时形成的制约关系。
间接制约关系：由于并发进程共享临界资源，临界资源必须互斥的使用而形成的制约关系。
1) 共享临界资源，互斥使用一本书，间接关系
2) 共享临界资源，互斥使用篮球，间接关系
3) 并发进程相互合作，直接制约关系
4) 并发进程相互合作，直接制约关系
对于哲学家进餐问题，请给出一种不会死锁的解决方案。
5只筷子互斥使用，筷子编号0-4，对应设置五个初值为1的互斥信号量，此外，餐厅仅提供4个位子，需设置初值为4的同步信号量seat管理4个位置，即：
P（Chopstick[i]）//拿起筷子
V（Chopstick[i]）//放下筷子
P（seat）//哲学家进入餐厅申请位置
V（seat）//哲学家就餐完毕归还位置
semaphore Chopstick[5]={1,1,1,1,1};
semaphore seat=4;
第i（0<=i<=4）个哲学家就餐过程代码描述如下：
Philosopher(i){
While(TRUE){
P(seat);//哲学家申请座位
P(Chopstick[i]);
P(Chopstick[(i+1)mod 5]);//哲学家申请相邻筷子
Eat();//哲学家就餐
V(Chopstick[i]);
V(Chopstick[i+1]);//哲学家归还筷子
V(seat);//就餐完毕，离席
}
}
2、有桥如下图所示。车流方向如箭头所示。回答如下问题:假设桥上每次只能有一辆车行驶，试用信号灯的P,V操作实现交通管理。
答：semaphore bmutex=1;//桥互斥通过
NtoS://由北向南
while(1)
{
wait(bmutex);
通过桥；
signal(bmutex);
}
StoN://由南向北
while(1)
{
wait(bmutex);
通过桥；
signal(bmutex);
}
某博物馆最多可容纳800人同时参观，有一个出入口，该出入口一次仅允许一人通过。参观者的活动描述如下:
cobegin
参观者进程i:
{
…
进门。
…
参观;
…
出门;
…
}
coend
请添加必要的信号量和P,V [或wait(), signal()]操作，以实现上述过程中的互斥与同步。要求写出完整的过程，说明信号量的含义并赋初值。
答：
semaphore empty=800;//最多容纳800人。
semaphore mutex=1;//互斥通过出入口
cobegin
参观者进程i:
{
wait(empty);
wait(mutex);
进门。
signal(mutex);
参观;
wait(mutex);
出门;
signal(mutex);
signal(empty);
}
coend
何谓死锁?产生死锁的原因和必要条件是什么?
a.死锁是指多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程都将永远不能再向前推进;
b.产生死锁的原因有二,一是竞争资源,二是进程推进顺序非法;
c.必要条件是: 互斥条件,请求和保持条件,不剥夺条件和环路等待条件。
高级调度与低级调度的主要任务是什么?为什么要引入中级调度?
高级调度的主要任务:用于决定把外存上处于后备队列中的哪些作业调入内存,并为它们创建进程,分配必要的资源,然后,再将新创建的进程插入就绪队列上,准备执行。
低级调度的主要任务:用于决定就绪队列中的哪个进程应获得处理机,然后
再由分派程序执行将处理机分配给该进程的具体操作。
引入中级调度的主要目的:是为了提高系统资源的利用率和系统吞吐量。
什么是安全状态?避免死锁的关键是什么?
所谓安全状态,是指系统能按某种进程顺序(P1,P2,…,Pn)(称〈P1,P2,…,Pn〉序列为安全序列),来为每个进程Pi分配其所需资源,直至满足每个进程对资源的最大需求,使每个进程都可顺利地完成。如果系统无法找到这样一个安全序列,则称系统处于不安全状态。
避免死锁的关键在于:系统在进行资源分配时,如何使系统不进入不安全状态。
处理死锁有哪些方法?
处理死锁的方法有:(1)预防死锁。通过设置某些限制条件,去破坏产生死锁的四个必要条件中的一个或几个条件,来预防发生死锁。(2)避免死锁。在资源的动态分配过程中,用某种方法去防止系统进入不安全状态,从而避免发生死锁。(3)检测死锁。通过系统所设置的检测机构,及时地检测出死锁的发生,并精确地确定与死锁有关的进程和资源;然后,采取适当措施,从系统中将已发生的死锁清除掉。(4)解除死锁。当检测到系统中已发生死锁时,须将进程从死锁状态中解脱出来。
假定在单CPU条件下有下列要执行的作业：
作业
运行时间
优先级
1
10
2
2
4
3
3
3
5
作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。（10分）
（1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。
（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？
（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？
(1) 非抢占式优先级算法
0 作业1 10 作业3 13 作业2 17
（2）和（3）
作业 到达时间 运行时间 完成时间 周转时间 带权周转时间
1 0 10 10 10 1.0
2 1 4 17 16 4.0
3 2 3 13 11 3.7
平均周转时间 12.3
平均带权周转时间 2.9
在一个请求分页存储系统中，一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给作业的物理块号分别为3和4时，试计算采用下列页面淘汰算法时的缺页率（假设执行时主存中没有页面），并比较结果。
（1）最佳置换算法
（2）先进先出置换算法
（3）最近最久未使用算法
图
2、有一系统采用分页存储管理方式，内存容量为64KB，有一作业大小是8KB，页面大小为2KB，依次装入内存的第8、9、12、4块。求：
（1）逻辑地址十六进制表示为：0AFB（H），求对应的物理地址。
（2）逻辑地址十六进制表示为：1AD8（H），求对应的物理地址。
分析题意可知，页号0，1，2，3分别对应块号8，9，12，4
答：（1）逻辑地址0AFB(H)由十六进制转化为二进制为：0000 1010 1111 1011
页面地址2048=2的11次方,所以后11位为页内地址；页面4=2的2次方，前几位为页号，所以页号为01=1，页内地址为010 1111 1011=763
所以物理地址=9*2048+763=19195
（2）逻辑地址1AD8（H）)由十六进制转化为二进制为：0001 1010 1101 1000
页面地址2048=2的11次方,所以后11位为页内地址；页面4=2的2次方，前两位为页号，所以页号为011=3
逻辑页号为3，对应物理页号为4，页内地址为010 1101 1000=728
所以物理地址为4*2048+728=8920
文件逻辑结构有哪些类型,并说明各个类型的特点?
答：从逻辑结构可以将文件分为两大类: 有结构的记录式文件和无结构的流式文件。
有结构的文件又可分为三类:
(1)顺序文件，指由一系列记录按某种顺序排列所形成的文件,其中的记录可以
是定长记录或变长记录;
(2)索引文件，指为变长记录建立一-张索引表，为每个记录设置- -个表项，以加.
快对记录检索的速度。
(3)索引顺序文件，这是顺序文件和索引文件相结合的产物。它为文件建立一张
索引表，为每一组记录中的第一个记录设置一个表项，以缩短索引表的长度,而.
记录检索的速度也不很慢。
某操作系统的磁盘文件空间共有500块,若用字长为32为的位视图管理盘空间,试问:
(1) [简答题] （3分）
位示图需要多少个字?
位示图占用字数为500/32≈16个字。
(2) [简答题] （3分）
第i字第j位对应的块号是多少?
第i行第j列对应的块号为：b=32×(i-1)+j
(3) [简答题] （4分）
给出申请/归还一块的工作流程。
申请时自上至下、自左至右扫描位示图跳过为1的位，找到第一个遇到的0位，根据它是第i行第j列算出对应块号，并分配出去。归还时已知块号，算出第i=(b-1)/32+1行第j=(b-1)%32+1列并把位示图相应位清0。
假设用户甲要用到文件A、B、C、E,用户乙要用到文件A、D、E、F。已知:用户甲的文件A与用户乙的文件A实际上不是同一文件;用户甲与用户乙又分别用文件名C和F共享同一文件;甲、乙两用户的文件E是同一个文件。请回答下列问题:
(1) [简答题] （5分）
系统应采用怎样的目录结构才能使两用户在使用文件时不致于造成混乱?
系统应采用二级或多级目录结构才能使两用户在使用文件时不致于造成混乱。
2) [简答题] （5分）
请画出这个目录的结构
图
(3) [简答题] （5分）
两个用户使用了几个共享文件?写出它们的文件名。
两个用户使用了2个共享文件，一个是用户甲的C和用户乙的F，另一个是用户甲的E与用户乙的E。
3
某文件系统采用单级索引文件结构,假定文件索引表的每个表项占3个字节存放一个磁盘块的块号,磁盘块的大小为512B。试问:
(1) [简答题] （10分）
(1)该文件系统能支持的最大文件大小是多少字节?能管理的最大磁盘空间是多大?
正确答案：
(1).由于索引表占用一个大小为512B的磁盘，所以该文件系统的索引表可以管理512/3=170个表项，而每一个表项对应一个物理块，因此该文件
系统可以支持的最大文件为：170*512B=87040B=85KB
能管理的最大磁盘空间：2^24*512B
(2) [简答题] （5分）
(2)若采用3级索引,该文件系统能支持的最大文件大小是多少字节?
(2)170*170*170*512B=2456500KB=2398.93MB
