大家着重关注一下题型，至于具体的题目仅供复习时演练，否则你会抓瞎的，呵呵！
一、单选题
1.实时操作系统必须在（C ）内完成来自外部的事件。
A.响应时间
B.周转时间
C.规定时间
D.调度时间
2.多道程序设计是指（D ）。
A.在实时系统中并发运行多个程序
B.在分布系统中同一时刻运行多个程序
C.在一台处理机上同一时刻运行多个程序
D.在一台处理机上并发运行多个程序
3.当CPU执行操作系统代码时,称CPU处于（C ）。
A.执行态
B.目态
C.管态
D.就绪态
4.操作系统提供给程序员的接口是（B ）。
A.进程
B.系统调用
C.库函数
D.B和C
5.在下列性质中，（D ）不是分时系统的特征。
A.多路性
B.交互性
C.独占性
D.成批性
6.当CPU处于管态时,它可以执行的指令应该是（D ）。
A.仅限于特权指令
B.仅限于非特权指令
C.仅限于访管指令
D.计算机系统的全部指令
7.外部设备完成了预定的操作或在操作过程中出现错误所引起的中断是（B ）。
A.程序中断
B.I/O中断
C.外中断
D.硬件故障中断
8.在一个计算机系统中，特权指令（A ）下执行。
A.只能在管态
B.只能在算态
C.可在管态，也可在算态
D.不能在管态，也不能在算态
9.在操作系统中，P、V操作是一种（D ）。
A.机器指令
B.系统调用命令
C.作业控制命令
D.低级进程通讯原语
10.进程从运行状态进入就绪状态的原因可能是（D ）。
A.被选中占有处理机
B.等待某一事件
C.等待的事件已发生
D.时间片用完
11.原语的主要特点是（A ）。
A.不可分割性
B.不可再现性
C.不可屏蔽性
D.不可访问性
12.设有五个进程共享一个互斥段，如果最多允许两个进程同时进入互斥段，则所采用的互斥信号量初值应该是（B ）。
A.5
B.2
C.1
D.0
13.进程从运行状态到阻塞状态可能是由于（C ）。
A.进程调度程序的调度
B.现运行进程的时间片用完
C.现运行进程执行了P操作
D.现运行进程执行了V操作
14.并发进程之间（D ）。
A.彼此无关
B.必须同步
C.必须互斥
D.可能需要同步或互斥
15.设有四个作业同时到达,每个作业的执行时间均为2小时，它们在仪态处理机上按单道方式运行，则平均周转时间为（ B ）。
A.1小时
B.5小时
C.25小时
D.8小时
16.现有三个同时到达的作业J1,J2和J3,它们的执行时间分别是T1、T2和T3，且T1 A.T1+T2+T3 B.(T1+T2+T3)/3 C.(3T1+2T2+T3)/3 D.(T1+2T2+3T3)/3 17.一作业8:00到达系统,估计运行时间为1小时。若10:00开始执行该作业,其响应比是（C ）。 A.2 B.1 C.3 D.0.5 18.下列选项中,导致创建新进程的操作是______（C ）。 I.用户登录成功II.设备分配III.启动程序执行 A.仅I和II B.仅II和III C.仅I和III D.I、II和III 19.设与某资源关联的信号量初值为3,当前值为1。若M 表示该资源的可用个数,N 表示等待该资源的进程数,则M 、N 分别是（ B ）。 A.0、1 B.1、0 C.1、2 D.2、0 20.某基于动态分区存储管理的计算机,其主存容量为55M B(初始为空闲),采用最佳适应(BestFit)算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，分配6MB，此时主存中最大空闲分区的大小是（ B ）。 A.7MB B.9MB C.10MB D.15MB 21.某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为2^10 字节，页表项大小为2字节，逻辑地址结构为：页目录号页号页内偏移量。 逻辑地址空间大小为2^16页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（ B ）。 A. 64 B. 128 C. 256 D. 512 22.下列进程调度算法中，综合考虑进程等待时间和执行时间的是（D ）。 A.时间片轮转调度算法 B.短进程优先调度算法 C.先来先服务调度算法 D.高响应比优先调度算法 23.某计算机系统中有8 台打印机,由K 个进程竞争使用,每个进程最多需要3 台打印机。该系统可能会发生死锁的K的最小值是（ C ）。 A.2 B.3 C.4 D.5 24.一个分段存储管理系统中，地址长度为32 位，其中段号占8 位，则最大段长是（C ）。 A.2^8 字节 B.2^16 字节 C.2^24 字节 D.2^32 字节 25.在采用SPOOLING技术的系统中,用户的打印数据首先被送到（A ）。 A.磁盘固定区域 B.内存固定区域 C.终端 D.打印机 26. 下列文件物理结构中，适合随机访问且易于文件扩展的是（B ）。 A.连续结构 B.索引结构 C.链式结构且磁盘块定长 D.链式结构且磁盘块变长、 27.假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是（A ）。 A.110，170，180，195，68，45，35，12 B.110，68，45，35，12，170，180，195 C.110，170，180，195，12，35，45，68 D.12，35，45，68，110，170，180，195 28.文件系统中，文件访问控制信息存储的合理位臵是（A ）。 A.文件控制块 B.文件分配表 C.用户口令表 D.系统注册表 29.设臵当前工作目录的主要目的是（C ）。 A.节省外存空间 B.节省内容空间 C.加快文件的检索速度 D.加快文件的读写速 30.下列选项中，降低进程优先权级的合理时机是（A ） A.进程的时间片用完 B.进程刚完成Z/O，进入就绪队列 C.进程长期处于就绪队列中 D.就绪从就绪状态转为运行态 31、设计批处理多道系统时，首先要考虑的是(B ) A、灵活性和可适应性 B、系统效率和吞吐量 C、交互性和响应时间 D、实时性和可靠性 32、处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许( C )使用。 A、操作员 B、联机用户 C、操作系统 D、目标程序 33、下列进程状态的转换中，哪一个是不正确的（C ）。 A、就绪(运行 B、运行(就绪 C、就绪(阻塞 D、阻塞(就绪 34、一种既有利于短小作业又兼顾到长作业的作业调度算法是( C )。 A、先来先服务 B、时间片轮转 C、最高响应比优先 D、短作业优先 35、对于整形信号量，在执行一次P操作时，信号量的值应( C )。 A、不变 B、加1 C、减1 D、减指定数值 36、计算机系统产生死锁的根本原因是（D）。 A、资源有限 B、进程推进顺序不当 C、系统中进程太多 D、A和B 37、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许( D )个进程参于竞争，而不会发生死锁。 A、5 B、2 C、3 D、4 38、在可变分区存储管理中，最优适应分配算法要求对空闲区表项按(D)进行排列。 A、地址从大到小 B、地址从小到大 C、尺寸从大到小 D、尺寸从小到大 39、在分页存储管理系统中，从页号到物理块号的地址映射是通过（B）实现的。 A、段 B、页表 C、PCB D、JCB 40、有一个磁盘请求序列，其磁道号为10，22，20，2，40，6，38。假定磁头当前位于磁道20处，且磁头正向移动。按照电梯调度算法下列哪个是磁头的正确移动顺序(C)。 A、20，22，10，6，2，38，40 B、10，22，20，2，40，6，38 C、20，22，38，40，10，6，2 D、20，22，38，40，2，6，10 41、虚拟存储管理策略可以（C）。 A、扩大物理内存容量 B、扩大物理外存容量 C、扩大逻辑内存容量 D、扩大逻辑外存容量 42、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（B）。 A、增加 B、减少 C、不变 D、可能增加也可能减少 43、SPOOLing技术可以实现设备的（C）分配。 A、独占 B、共享 C、虚拟 D、物理 44、位示图方法可用于( A) A、盘空间的管理 B、盘的驱动调度 C、文件目录的查找 D、页式虚拟存贮管理中的页面调度 45、下列算法中用于磁盘移臂调度的是( C) A、时间片轮转法 B、LRU算法 C、最短寻找时间优先算法 D、优先级高者优先算法 46.下列指令中，不能在用户态执行的是（D）。 A.trap指令 B.跳转指令 C.压栈指令 D.关中断指令 47.UNIX系统中，文件存贮器的管理采用的是：（C ）。 A.位图法 B.空闲块表法 C.成组连接法 D.单块连接法 48.下列选项中会导致进程从执行态变为就绪态的事件是（D）。 A.执行P(wait)操作 B.申请内存失败 C.启动I/O 设备 D.被高优先级进程抢占 49.一个进程的读磁盘操作完成后，操作系统针对该进程必做的是（A）。 A.修改进程状态为就绪态 B.降低进程优先级 C.为进程分配用户内存空间 D.增加进程的时间片大小 50.下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（B）。 A.先来先服务 B.高响应比优先 C.时间片轮转 D.非抢占式短任务优先 51.有9个生产者，6个消费者，共享容量为8的缓冲区。在这个生产者-消费者问题中，互斥使用缓冲区的信号量mutex的初值应该为（ A ）。 A. 1 B. 6 C. 8 D. 9 52.有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（ A ）。 A.1至 -(m-1) B.1至m-1 C.1至-m D.1至m 53.文件系统的主要目的是（ A ）。 A.实现对文件的按名存取 B.实现虚拟存贮器 C.提高外围设备的输入输出速度 D.用于存贮系统文档 54.设与某资源相关的信号量初值为3，当前值为1，若M表示（当前）该资源的可用个数，N表示（当前）等待该资源的进程数，则M、N分别是（B）。 A.0，1 C.1，2 D.2，0 55.如果允许不同用户的文件可以具有相同的文件名，通常采用（ D）来保证按名存取的安全。 A.重名翻译机构 B.建立索引表 C.建立指针 D.多级目录结构 56. 某个进程从等待（阻塞）状态进入就绪状态，可能是由于（ C ）。 A. 正在运行的进程占有了CPU B. 正在运行的进程执行了P（wait）操作 C. 正在运行的进程执行了V（signal）操作 D. 正在运行的进程时间片用完 57.下列调度算法中，不可能导致饥饿现象的是（A）。 A.时间片轮转 B.静态优先数调度 C.非抢占式短作业优先 D.抢占式短作业优先 58.某系统有n台互斥使用的同类设备，三个并发进程分别需要3、4、5台设备。可确保系统不发生死锁的设备数n最小为（B）。 A.9 B.10 C.11 D.12 59.某时刻进程的资源使用情况如下表所示。 此时的安全序列是（D）。 A.P1，P2，P3，P4 B.P1，P3，P2，P4 C.P1，P4，P3，P2 D.不存在 60.为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（ B ）。 A.重名翻译 B.多级目录 C.约定 D.文件名 61.系统为某进程分配了4个页框，该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,3,8,4,5，若进程要访问的下一页的页号为7，依据LRU 算法，应淘汰页的页号是（C）。 A.2 C.4 D.8 62.某系统采用了银行家算法，则下列叙述正确的是（ B ）。 A.系统处于不安全状态时一定会发生死锁 B.系统处于不安全状态时可能会发生死锁 C.系统处于安全状态时可能会发生死锁 D.系统处于安全状态时一定会发生死锁 63.在请求分页系统中，页面分配策略与页面臵换策略不能组合使用的是（D）。 A.可变分配，全局臵换 B.可变分配，局部臵换 C.固定分配，全局臵换 D.固定分配，局部臵换 64.在操作系统的虚拟内存管理中，内存地址由页目录号、页号和页内偏移三个部分组成。如果页目录号占10位、页号占10位、页内偏移占12位，那么（D）。 A.页大小是1K，一个页目录最多4K页 B.页大小是2K，一个页目录最多2K页 C.页大小是2K，一个页目录最多1K页 D.页大小是4K，一个页目录最多1K页 65.下列措施中，能加快虚实地址转换的是（C）。 I．增大快表（TLB）容量 II．让页表常驻内存 III．增大交换区（Swap） A.仅I B.仅II C.仅I、II D.仅II、III 66.在页式虚拟存储管理系统中，采用某些页面臵换算法，会出现Belady 异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中，可能出现Belady 异常现象的是（A）。 I.LRU 算法 II.FIFO 算法 III.OPT 算法 A.仅II B.仅I、II C.仅I、III D.仅II、III 67.下列选项中，属于多级页表优点的是（D）。 A．加快地址变换速度 B．减少缺页中断次数 C．减少页表项所占字节数 D．减少页表所占的连续内存空间 68.在缺页处理过程中，操作系统执行的操作可能是（D）。 I、修改页表II、磁盘I/O III、分配页框 A.仅I、II C.仅III D.I、II和III 69.当系统发生抖动（thrashing）时，可以采取的有效措施是（A）。 I、撤销部分进程 II、增加磁盘交换区的容量 III、提高用户进程的优先级 A.仅I B.仅II C.仅III D.仅I、II 70.某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采用最佳适配（best fit)算法，分配和释放的顺序为：分配15mb，分配30mb，释放15mb，分配8mb，分配6Mb，此时主存中最大空闲分区的大小是（B）。 A.7Mb B.9Mb C.10Mb D.15Mb 71.在系统内存中设臵磁盘缓冲区的主要目的是（A） A．减少磁盘I/O 次数 B．减少平均寻道时间 C．提高磁盘数据可靠性 D．实现设备无关性 72.下列有关I/O接口的叙述中，错误的是（D）。 A.状态端口和控制端口可以合用同一个寄存器 B.I/O接口中CPU可访问的寄存器称为I/O端口 C.采用独立编址方式时，I/O端口地址和主存地址可能相同 D.采用统一编址方式时，CPU不能用访存指令访问I/O端口 73.用户程序发出磁盘I/O请求后，系统的正确处理流程是（B）。 A.用户程序→系统调用处理程序→中断处理程序→设备驱动程序 B.用户程序→系统调用处理程序→设备驱动程序→中断处理程序 C.用户程序→设备驱动程序→系统调用处理程序→中断处理程序 D.用户程序→设备驱动程序→中断处理程序→系统调用处理程序 74.在文件的索引节点中存放直接索引指针10 个，一级二级索引指针各1 个，磁盘块大小为1KB。每个索引指针占4 个字节。若某个文件的索引节点已在内存中，到把该文件的偏移量（按字节编址）为1234 和307400 处所在的磁盘块读入内存,需访问的磁盘块个数分别是（B）。 A.1，2 B.1，3 C.2，3 D.2，4 解析：1234为直接地址，访问内存索引节点，得到数据所在的磁盘块，然后访问该磁盘块取数据（一次访问磁盘）。 307400为二次间址，访问内存索引节点，得到一级索引表指针，然后访问一级索引表所在的磁盘块得到二级索引表指针，访问二级索引表所在的磁盘块得到数据所在磁盘块，访问该磁盘块取数据（三次访问磁盘）。 75.如果一个索引式文件的索引节点有10 个直接块，1 个一级间接块，1 个二级间接块，1个三级间接块。假设每个数据块的大小是512个字节，一个索引指针占用4个字节。假设索引节点已经在内存中，那么访问该文件偏移地址在6000字节的数据需要再访问（B）次磁盘。 A.1 B.2 C.3 D.4 76.在一个文件被用户进程首次打开的过程中，操作系统需做的是（B）。 A.将文件内容读到内存中 B.将文件控制块读到内存中 C.修改文件控制块中的读写权限 D.将文件的数据缓冲区首指针返回给用户进程 77.设文件索引节点中有7个地址项，其中4个地址为直接地址索引，2个地址项是一级间接地址项，1个地址项是二级间接地址索引，每个地址项的大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件最大长度是( C)。 A.33KB B.519KB C.1057KB D.16513KB 78.设当前工作目录的主要目的是(C)。 A.节省外存空间 B.节省内存空间 C.加快文件的检索速度 D.加快文件的读写速度 79.下列文件物理结构中，适合随机访问且易于文件扩展的是（B ） A.连续结构 B.索引结构 C.链式结构且磁盘块定长 D.链式结构且磁盘块变长 80. 设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（ D ）。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. T1+T2/3+2*T3/3 D.T3/3+2*T2/3+T1 81.文件系统中，文件访问控制信息存储的合理位臵是（A）。 A.文件控制块 B.文件分配表 C.用户口令表 D.系统注册表 82.对资源编号，要求进程按照序号顺序申请资源，是破坏了死锁必要条件中的哪一条？（ D ） A. 互斥 B. 请求与保持 C. 不可剥夺 D. 循环等待 83.程序员利用系统调用打开I/O设备时，通常使用的设备标识是（A）。 A.逻辑设备名 B.物理设备名 C.主设备号 D.从设备号 84.下列进程调度算法中，综合考虑进程等待时间和执行时间的是（D）。 A.时间片轮转调度算法 B.短进程优先调度算法 C.先来先服务调度算法 D.高响应比优先调度算法 85. 在下面关于虚拟存储器的叙述中，正确的是（B ）。 A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存 B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存 C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存 D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存 二、多选题 1.批处理操作系统的目的是（BCD ）。 A.提高系统与用户的交互性 B.提高系统资源的利用率 C.降低用户作业的周转时间 D.提高系统的吞吐率 E.减少用户作业的等待时间 2.有关进程的描述中，（ABD ）是正确的。 A.进程执行的相对速度不能由进程自己来控制 B.P、V操作都是原语操作 C.利用信号量的P、V操作可以交换大量信息 D.同步是指并发进程之间存在的一种制约关系 E.并发进程在访问共享资源时,不可能出现与时间有关的错误 3.用于解决进程间互斥的方法是（ABCD ）。 A.信号量及P、V操作 B.加锁与开锁 C.信箱方式 D.消息缓冲方式 E.特权指令方式 4.下列进程状态的转换中，（DE ）是不可能的。 A.运行态-->就绪态 B.运行态-->等待态 C.等待态-->就绪态 D.等待态-->运行态 E.就绪态-->等待态 5.在存储管理中允许作业可不占有连续主存空间的是（BCE ）。 A.单用户连续管理 B.页式存储管理 C.段式存储管理 D.可变分区存储管理 E.段页式存储管理 6.下列文件中适合于随机存取的是（BD ）。 A.连续文件 B.索引文件 C.串联文件 D.索引顺序文件 E.链接文件 7.在可变分区分配方案中，在空闲区表中把空闲区以长度递增或递减顺序排列，适合于（AE ）算法。 A.最坏适应算法 B.最先适应算法 C.最迟适应算法 D.循环适应算法 E.最优适应算法 8.有关进程的下列提法中（ACD ）是错误的。 A.进程是静态的 B.进程是动态的过程 C.进程与程序是一一对应的 D.进程与作业是一一对应的 E.多个进程可以在单个CPU上同时执行 9.一个正在运行的进程调用P(S)后，若S的值为（ADE ），则该进程可继续运行。 A.S＞0 B.S＜0 C.S≠0 D.S＝0 E.S≤0 10.下列文件中属于物理文件的是（ABD ）。 A．索引文件B．链接文件C．流式文件D．顺序文件E．记录式文件 11.在下列存储管理方案中，采用动态重定位方式装人作业的是（BCDE ）存储管理方式。 A.固定分区 B.可变分区 C.页式 D.段式 E.段页式 12.下列作业调度算法中，（ACD ）算法是与作业的等待时间有关的。 A.先来先服务 B.计算时间短的作业优先 C.最高响应比优先 D.优先数调度 E.均衡调度 13.有关并发进程的下列描述中，（ABD ）是不正确的。 A.进程执行的相对速度是由进程自己来控制的 B.进程执行的相对速度与进程调度策略无关 C.P操作和V操作都是原语操作 D.利用P、V操作可以防止死锁 E.同步是指并发进程之间存在的一种制约关系 14.产生死锁的基本原因是（AC ）。 A.资源分配不当 B.系统资源不足 C.进程推进顺序不当 D.作业调度不当 E.进程调度不当 15.有关进程的下述提法( BE )是正确的。 A.进程是静态的文本 B.进程是动态的过程 C.进程与程序是一一对应的 D.进程与作业是一一对应的 E.多个进程可以在单个CPU上同时运行 16.在移臂调度算法中( BE )算法可能会随时改变移动臂的移动方向。 A.电梯调度 B.先来先服务 C.双向扫描 D.单向扫描 E.最短寻找时间优先 17.文件的存储结构不必连续存放的有（CE ）。 A.流式结构 B.顺序结构 C.链接结构 D.记录式结构 E.索引结构 18.设计实时操作系统必须首先考虑系统的（CE ）。 A.效率 B.使用方便 C.实时性 D.可移植性 E.可靠性 19.原语是不可中断的过程，例如（ABDE ）都是原语。 A.P操作 B.V操作 C.Spool操作 D.send E．Receive 20.有关设备的管理中，(ADE ) 是正确的。 A. “计算机系统为每台设备确定一个绝对号” B. “每台设备都应该有一个惟一的相对号” C. “申请设备时指定绝对号可提高设备的使用率” D. “申请设备时指定设备相对号使设备分配的灵活性强” E. “启动设备时应指出设备的绝对号” 21.现有3个作业J1.J2.J3,分别被装到地址以a,b,c(a A. J1下移1K B. J2下移1K C. J3下移1K D. J2上移1K E. J3上移1K 22.页式存储管理与段式存储管理不仅有相位似的地址结构，而且在管理上也有许多共同点，表现为(CDE)。 A.用户编程都使用连续的逻辑地址 B.都由系统预先对主存空间分区(块) C.作业信息均可被存放在不一定相邻的主存区域中 D.都需要硬件进行动态重定位 E.均需要操作系统与硬件相互配合来实现存储保护 23.在UNIX操作系统中，对磁盘文件采用索引结构，其特点是( ABCDE)。 A.逻辑上连续的文件信息可存放在不必相邻的磁盘块中 B.把指向存放文件信息的磁盘块的指针按逻辑顺序登录在索引表中 C.对文件既适合顺序存取又能方便地随机存取 D.能方便地实现文件的扩展 E.采用多级索引来登录大型文件 24.位示图可用于( CE)。 A.指示索引表的存放位臵 B.指示树形目录的层次结构 C.管理“页式存储管理”中的主存空间 D.建立文件结构的映象 E.磁盘空间的分配和回收 25. 进程互斥地进入相关临界区可避免与时间有关的错误,因而,对相关临界区的管理原则是(ACDE)。 A.一次只允许一个进程在临界区执行 B.一个进程在临界区执行时由于发生了某个事件而使它暂停执行,这时可允许另一个进程进入临界区执行 C.当有进程在临界区时其它想进入临界区执行的进程必须等待 D.任何一个进入临界区执行的进程必须在有限时间内退出临界区 E.有进程退出临界区执行的进程必须在有限时间内退出临界区 26. 用PV操作实现进程互斥进入相关临界区时,要求( ABCD)。 A.用一个信号量S与一组相关临界区联系起来 B.任何进程在进入临界区前应调用P操作 C.进程退出临界区进调用V操作来释放一个等待信号量S的进程 D.一个等待信号量S的进程被释放后便可以进入它的临界区 E.一个等待信号量S的进程被释放后应再调用P操作后才能进入它的临界区. 27. 进程间用信件来交换信息时必须要有send和teceive两条基本的通信原语，它们的功能是(ABCDE)。 A.可调用send原语请求把信件发送给指定的进程或指定的信箱 B.可调用teceive原语请求从指定的进程或指定的信箱中索取一封信件 C.若指定的信箱已存满了信件,则把调用send原语的进程臵成等信箱状态 D.若指定的信箱中无信,则把调用teceive原语的进程臵于等信件状态 E.当把一封信存入了信箱或从信箱中取出一封信后应释放等信件者或等信箱者 28. 采用银行家算法能避免死锁，这是因为(AB)。 A.能时刻保持系统处于安全状态 B.时刻保持至少有一个进程能得到所需的全部资源 C.能保证各进程所需的资源总量不超过系统拥有资源量 D.当系统现有的资源不能满足某进程的尚需量,时就可抢夺该进程已占的资源 E.若某进程申请的资源量超过了该进程的尚需量,则可推迟为其分配资源 29. 如果3个进程共享某类资源时每个进程最多申请2个资源，则系统能提供的资源数为(CDE )时就一定不会死锁。 A.2 B. 3 C. 4 D.5 E. 6 30.进程由(BDE )组成。 A.程序状态字 B.程序模块 C.就绪队列 D.数据集合 E.进程控制块 判断题： 1.在分页存储管理中，从页号到物理块号的地址映射是通过页表实现的。 答案:正确 2. 段式存储管理比页式存储管理更利于信息的共享。 答案:正确 3. Belady现象是指内存和外存发生频繁的页面交换。 答案:正确 4. 进程控制块是描述进程状态和特性的数据结构，一个进程可以和其它进程共用一个进程控制块。 答案:错误 5. 对磁盘进行移臂调度优化的目的是为了缩短启动时间。 答案:正确 6. 单级目录结构能够解决文件重名问题。 答案:错误 7. 引入缓冲技术的主要目的是提高CPU与设备之间的并行程度。 答案:正确 8. 如果信号量S的当前值为-5，则表示系统中共有5个等待进程。 答案:正确 9. 工作集是指一个作业的内存的工作区。 答案:错误 10. 进程从运行状态进入就绪状态的原因可能是等待某一事件的发生。 答案:错误 11. SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备，它由专门负责I/O的常驻内存的进程以及输入、输出井组成。 答案:正确 填空题： 1. Spooling系统中，作业执行时，从磁盘上的( )中读取信息，并把作业的执行结果暂时存放在磁盘上的( )中。 答案: 输入井、输出井 2. 设访问串为：1，3，2，4，1，2，驻留集大小为3，按LRU策略控制上述访问串，应发生( )次缺页。 答案: 5 3.某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户表中已调入内存的页面的页号和物理块号映射关系为：0、1、2页分别和5、10、4物理块映射，则逻辑地址0A5C（H）所对应的物理地址为( ) H 。 答案: 125C 4. 在一个具有2个处理器的操作系统中共有n 个进程，在不考虑进程状态过渡的情况下，阻塞进程队列中最多有个进程。某一时刻，处于执行状态的进程为0个，且当前处理机空闲，处于就绪状态的进程有( )个。答案: n、n 5. 一台计算机有10台磁带机被m个进程竞争，每个进程最多需要三台磁带机，那么m为 ( ) 时，系统没有死锁的危险。 答案:4 6. 一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，则其响应比为( ) 。 答案:3 7. 系统有m个资源，有4个进程，分别需要4，6，2，7个资源，问m最小是( )才能使得系统不会死锁。答案:16 8. 假设某程序的页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4，刚开始的时候主存没有页面，如果分配给该程序的物理块为3块，采用LRU方法时缺页的次数为( ) ；采用FIFO方式时，缺页次数为( )。 答案:14、13 9. 某系统页面大小为1k，已知地址为A=4EA5h（16进制）、页号p是，页内偏移地址是( ) 。（十进制表示）答案:19、677 10. 以下程序运行后，在内存中总共存在( )个进程。 main( ) {fork( ); fork( ); } n个fork语句有2的n次个进程。 答案:4 11. 根据Bernstein 条件（程序能并发执行，且具有可再现性的条件），则如下四条语句中： S1： a:=x+y S2： b:=z+1 S3： c:=a-b S4： w:=c+1 S1和S2两条语句( )并发执行，S3和S4两条语句( )并发执行。（本小题填空时考虑：是否可以并发执行）答案:可以、不可以 12. 如果系统中有n个进程，则在就绪队列中进程的个数最多为( ) 。 答案: n-1 13. 设有8页的逻辑空间，每页有1024字节，它们被映射32块的物理存储区中，那么，逻辑地址的有效位是( ) 位，物理地址至少是( )位。 答案:13、15 14. 已知某文件采用串联结构，它由10个逻辑记录组成，每个逻辑记录刚好存放于一个磁盘块上，都为1024字节，并依次存放在10、61、32、75、87、98、46、37、33和11号磁盘块上。若要存取文件相对于文件头偏移7654字节处的信息，则要访问的磁盘块块号为( ) ，块内的偏移量是( )。 答案:37、486 15. 在一请求分页系统中，假如一个作业的页面走向为：4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数为4时（开始时没有装入页面），采用LRU页面淘汰算法将产生( )次缺页中断。 答案:8 16. 若信号量S的初值定义为10，则在S上调用了16次P操作和15次V操作后S的值应该为( )。 答案:9 计算机操作系统习题答 案 Company Document number：WUUT-WUUY-WBBGB-BWYTT-1982GT 第一章操作系统概论 1.单项选择题 ⑴ B; ⑵ B; ⑶ C; ⑷ B; ⑸ C; ⑹ B; ⑺ B；⑻ D；⑼ A；⑽ B； 2.填空题 ⑴操作系统是计算机系统中的一个最基本的系统软件，它管理和控制计算机系统中的各种系统资源； ⑵如果一个操作系统兼有批处理、分时和实时操作系统三者或其中两者的功能，这样的操作系统称为多功能（元）操作系统； ⑶没有配置任何软件的计算机称为裸机； ⑷在主机控制下进行的输入/输出操作称为联机操作； ⑸如果操作系统具有很强交互性，可同时供多个用户使用，系统响应比较及时，则属于分时操作系统类型；如果OS可靠，响应及时但仅有简单的交互能力，则属于实时操作系统类型；如果OS在用户递交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于批处理操作系统类型； ⑹操作系统的基本特征是：并发、共享、虚拟和不确定性； ⑺实时操作系统按应用的不同分为过程控制和信息处理两种； ⑻在单处理机系统中，多道程序运行的特点是多道、宏观上并行和微观上串行。 第二章进程与线程 1.单项选择题 ⑴ B；⑵ B；⑶ A C B D; ⑷ C; ⑸ C; ⑹ D; ⑺ C; ⑻ A; ⑼ C; ⑽ B; ⑾ D; ⑿ A; ⒀ D; ⒁ C; ⒂ A; 2.填空题 ⑴进程的基本状态有执行、就绪和等待（睡眠、阻塞）； ⑵进程的基本特征是动态性、并发性、独立性、异步性及结构性； ⑶进程由控制块（PCB）、程序、数据三部分组成，其中PCB是进程存在的唯一标志。而程序部分也可以为其他进程共享； ⑷进程是一个程序对某个数据集的一次执行； ⑸程序并发执行与顺序执行时相比产生了一些新特征，分别是间断性、失去封闭性和不可再现性； ⑹设系统中有n（n>2）个进程，且当前不在执行进程调度程序，试考虑下述4种情况： ①没有运行进程，有2个就绪进程，n个进程处于等待状态； ②有一个运行进程，没有就绪进程，n-1个进程处于等待状态； ③有1个运行进程，有1个等待进程，n-2个进程处于等待状态； ④有1个运行进程，n-1个就绪进程，没有进程处于等待状态； 上述情况中不可能发生的情况是①； ⑺在操作系统中引入线程的主要目的是进一步开发和利用程序内部的并行性； ⑻在一个单处理系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有4个，最少0个； 《计算机操作系统》试题库 1. 单项选择题（共200个题目） 100236. 一般用户更喜欢使用的系统是（C ）。 A.手工操作 B.单道批处理 C.多道批处理 D.多用户分时系统 100237. 与计算机硬件关系最密切的软件是（D）. A.编译程序 B.数据库管理程序 C.游戏程序 D.OS 100238. 现代OS具有并发性和共享性，是由（D）的引入而导致的。 A.单道程序 B.磁盘 C.对象 D.多道程序100239. 早期的OS主要追求的是（A）。 A.系统的效率 B.用户的方便性 C.可移植 D.可扩充性 100240. （A ）不是多道程序系统。 A.单用户单任务 B.多道批处理系统 C.单用户多任务 D.多用户分时系统 100241. （B）是多道操作系统不可缺少的硬件支持。 A.打印机 B.中断机构 C.软盘 D.鼠标100242. 特权指令可以在（C ）中执行。 A.目态 B.浏览器中 C.任意的时间 D.进程调度中100243. 没有了（C ）计算机系统就启动不起来了。 A.编译器 B.DBMS C.OS D.浏览器100244. 通道能够完成（C ）之间数据的传输。c A.CPU与外设 B.内存与外设 C.CPU与主存 D.外设与外设100245. 系统的主要功能有（c）。 A.进程管理、存储器管理、设备管理、处理机管理 B.虚拟存储管理、处理机管理、进程调度、文件系统 C.处理机管理、存储器管理、设备管理、文件系统 D.进程管理、中断管理、设备管理、文件系统 100246. 单处理机计算机系统中，（A ）是并行操作的。 A.处理机操作和通道操作是并行的 B.程序与程序 C.主程序与子程序 D.用户程序与操作系统程序 100247. 处理机的所有指令可以在（D ）中执行。 A.目态 B.浏览器中 C.任意时间 D.系统态 100248. （B ）功能不是操作系统直接完成的功能。 A.管理计算机硬盘 B.对程序进行编译 C.实现虚拟存储器 D.删除文件 100249. 要求在规定的时间内对外界的请求必须给予及时相应的OS是（B ）。 A.多用户分时系统 B.实时系统 C.批处理系统时间 D.网络操作系统 100250. 操作系统是对（C）进行管理的软件。 A.硬件 B.软件 C.计算机资源 D.应用程序 100251. （B）对多用户分时系统最重要。 A.实时性 B.交互性 C.共享性 D.运行效率 一、选择题 1．在进程的组成部分之中，进程在运行中不可修改的部分是______。 A．私用程序段B．共享程序段 C．数据段D．进程控制块 2．响应比高者优先作业调度算法是以计算时间和______来考虑的。 A．输入时间B．完成时间C．周转时间D．等待时间 3．在消息缓冲通信中，消息队列属于______资源。 A．临界B．共享C．永久D．可剥夺 4．进程间的同步是指进程间在逻辑上的相互______关系。 A．联接B．制约C．继续D．调用 5．最适合于分时系统的进程调度算法是______。 A．先来先服务（FCFS）B．最短作业优先（SSJF） C．优先数法D．轮转法（RR） 6．进程A和进程B通过共享缓冲区协作完成数据处理，进程A负责生产数据并放入缓冲区，进程B从缓冲区中读数据并输出。进程A和进程B之间的关系是______。 A．互斥关系B．同步关系C．互斥和同步D．无制约关系 7．在优先级调度中，______类进程可能被“饿死”，即长时间得不到调度。 A．短进程B．长进程C．低优先级进程D．大内存进程 8．进程从运行状态到阻塞状态可能是由于______。 A．进程调度程序的调度B．现运行进程的时间片耗尽 C．现运行进程执行了wait操作D．现运行进程执行了signal操作 9．银行家算法在解决死锁问题中是用于______的。 A．预防死锁B．避免死锁C．检测死锁D．解除死锁 10．______不是进程调度算法。 A．时间片轮转法B．先来先服务方法 C．响应比高者优先法D．均衡调度算法 11．下面关于线程的叙述中正确的是______。 A．线程包含CPU现场，可以独立执行程序B．每个线程有自己独立的地址空间C．线程之间的通信必须使用系统调用函数D．进程只能包含一个线程 12．并发进程之间______。 A．彼此无关B．必须同步C．必须互斥D．可能需要同步或互斥 13．当一个进程运行时，系统可能基于某种原则强行将其撤下，把处理器分配给其他进程，这种调度方式是______。 A．非剥夺方式B．剥夺方式C．中断方式D．查询方式 14．信号量S不能用于______操作。 A．signal B．wait C．赋初值D．运算表达式 15．______是一种只能进行wait操作和signal操作的特殊变量 A．调度B．进程C．同步D．信号量 16．分配给进程占用处理机的时间到而强迫进程P让出处理器，或有更高优先级的进程要运行，迫使正在运行的进程P让出处理器，则进程P状态变化的情况为______ A．运行态－>就绪态B．运行态－>等待态 C．就绪态－>运行态D．等待态－>就绪态 17．下面关于进程的叙述中正确的是______。 1）选择题 （1）为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的 _C__ 也可能产生死锁。 A. 进程优先权 B. 资源的线性分配 C. 进程推进顺序 D. 分配队列优先权 （2）采用资源剥夺法可以解除死锁，还可以采用 _B___ 方法解除死锁。 A. 执行并行操作 B. 撤消进程 C. 拒绝分配新资源 D. 修改信号量 （3）发生死锁的必要条件有四个，要防止死锁的发生，可以通过破坏这四个必要条件之一来实现，但破坏 _A__ 条件是不太实际的。 A. 互斥 B. 不可抢占 C. 部分分配 D. 循环等待 （4）为多道程序提供的资源分配不当时，可能会出现死锁。除此之外，采用不适当的_ D _ 也可能产生死锁。 A. 进程调度算法 B. 进程优先级 C. 资源分配方法 D. 进程推进次序 （5）资源的有序分配策略可以破坏 __D___ 条件。 A. 互斥使用资源 B. 占有且等待资源 C. 非抢夺资源 D. 循环等待资源 （6）在 __C_ 的情况下，系统出现死锁。 A. 计算机系统发生了重大故障 B. 有多个封锁的进程同时存在 C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 （7）银行家算法在解决死锁问题中是用于 _B__ 的。 A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁 （8）某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是 _C__ 。 A. 12 B. 11 C. 10 D. 9 （9）死锁与安全状态的关系是 _A__ 。 A. 死锁状态一定是不安全状态 B. 安全状态有可能成为死锁状态 C. 不安全状态就是死锁状态 D. 死锁状态有可能是安全状态 （10）如果系统的资源有向图 _ D __ ，则系统处于死锁状态。 A. 出现了环路 B. 每个进程节点至少有一条请求边 C. 没有环路 D. 每种资源只有一个，并出现环路 （11）两个进程争夺同一个资源，则这两个进程 B 。 第5章死锁 1）选择题 （1）为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的_C__ 也可能产生死锁。 A. 进程优先权 B. 资源的线性分配 C. 进程推进顺序 D. 分配队列优先权 （2）采用资源剥夺法可以解除死锁，还可以采用_B___ 方法解除死锁。 A. 执行并行操作 B. 撤消进程 C. 拒绝分配新资源 D. 修改信号量 （3）发生死锁的必要条件有四个，要防止死锁的发生，可以通过破坏这四个必要条件之一来实现，但破坏_A__ 条件是不太实际的。 A. 互斥 B. 不可抢占 C. 部分分配 D. 循环等待 （4）为多道程序提供的资源分配不当时，可能会出现死锁。除此之外，采用不适当的_ D _ 也可能产生死锁。 A. 进程调度算法 B. 进程优先级 C. 资源分配方法 D. 进程推进次序 （5）资源的有序分配策略可以破坏__D___ 条件。 A. 互斥使用资源 B. 占有且等待资源 C. 非抢夺资源 D. 循环等待资源 （6）在__C_ 的情况下，系统出现死锁。 A. 计算机系统发生了重大故障 B. 有多个封锁的进程同时存在 C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 （7）银行家算法在解决死锁问题中是用于_B__ 的。 A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁 （8）某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是_C__ 。 A. 12 B. 11 C. 10 D. 9 （9）死锁与安全状态的关系是_A__ 。 A. 死锁状态一定是不安全状态 B. 安全状态有可能成为死锁状态 C. 不安全状态就是死锁状态 D. 死锁状态有可能是安全状态 作业2 1.若1页大小为4KB，计算机地址总线为32位，则页号共有多少位？逻辑地址 空间最多包含多少页？逻辑地址60000在第几页？页内偏移是多少？若该页被装进物理块1280中，则物理地址是多少？ 解:所以页内偏移即页内地址占 12 位页号占 32-12=20 位逻辑地址空间最大页数为页 60000=(EA60)16=(1110 1010 0110 0000)2 其中低 12 二进制位为页内偏移，即(A60)16=2656。高 4 二进制位为页号，即(E)16=14。物理块号1280=(500)16 物理地址=(500A60)16=5245536. 2.假定当前磁头位于100号磁道，进程对磁道的请求序列依次为57，61，39， 20，88，161，139，38，175。当采用先来先服务和最短寻道时间优先算法时，总的移动的磁道数分别是多少？（请给出寻道次序和每步移动磁道数） 解：先来先服务最短寻道时间优先 43 +4+ 22+ 19+ 68+ 73+ 22+ 101 + 137 = 489 12 + 27 + 4 +18 + 1+ 18 + 119 + 22 + 14 = 235 。 3.设系统中有三种类型的资源（A，B，C）和五个进程（P1，P2，P3，P4，P5）， A资源的数量17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题： （1）T0时刻是否为安全状态？若是，请给出安全序列。 （2）若进程P4请求资源（2，0，1），能否实现资源分配？为什么？ （3）在（2）的基础上，若进程P1请求资源（0，2，0），能否实现资源分配？为什么？ 进程最大资源需求量已分配资源量系统剩余资源数量 A B C A B C A B C P1559212233 P2536402 P3******* P4425204 计算机操作系统期末考试题及详细答案 ————————————————————————————————作者：————————————————————————————————日期： 2 2006―2007 学年度第二学期 一、单项选择题（每题1分，共20分） 1．操作系统的发展过程是( C ) A、原始操作系统，管理程序，操作系统 B、原始操作系统，操作系统，管理程序 C、管理程序，原始操作系统，操作系统 D、管理程序，操作系统，原始操作系统 2．用户程序中的输入、输出操作实际上是由( B )完成。 A、程序设计语言 B、操作系统 C、编译系统 D、标准库程序 3．进程调度的对象和任务分别是( C )。 A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPU B、进程，从后备作业队列中按调度策略选择一个作业占用CPU C、进程，从就绪队列中按一定的调度策略选择一个进程占用CPU D、作业，从后备作业队列中调度策略选择一个作业占用CPU 4．支持程序浮动的地址转换机制是( A、动态重定位 ) A、动态重定位 B、段式地址转换 C、页式地址转换 D、静态重定位 5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( C )进行排列。 A、地址从大到小 B、地址从小到大 C、尺寸从小到大 D、尺寸从大到小 6．设计批处理多道系统时，首先要考虑的是( 系统效率和吞吐量 )。 A、灵活性和可适应性 B、系统效率和吞吐量 C、交互性和响应时间 D、实时性和可靠性 7．当进程因时间片用完而让出处理机时，该进程应转变为( )状态。 A、等待 B、就绪 C、运行 D、完成 8．文件的保密是指防止文件被( )。 A、篡改 B、破坏 C、窃取 D、删除 9．若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由 ( )临界区构成。 A、2个 B、3个 C、4个 D、5个 10．按逻辑结构划分，文件主要有两类：（记录式文件）和流式文件。 A、记录式文件 B、网状文件 C、索引文件 D、流式文件 11．UNIX中的文件系统采用（、流式文件）。 A、网状文件 B、记录式文件 C、索引文件 D、流式文件 12．文件系统的主要目的是（）。 A、实现对文件的按名存取 B、实现虚拟存贮器 C、提高外围设备的输入输出速度 D、用于存贮系统文档 13．文件系统中用（）管理文件。 A、堆栈结构 B、指针 C、页表 D、目录 14．为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（）。 A、重名翻译 B、多级目录 C、约定 D、文件名 15．在多进程的并发系统中，肯定不会因竞争( )而产生死锁。 A、打印机 B、磁带机 C、CPU D、磁盘 16．一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。 A、先来先服务 B、轮转 C、最高响应比优先 D、均衡调度 17．两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的 （）。 A、互斥 B、同步 C、调度 D、伙伴 18．当每类资源只有一个个体时，下列说法中不正确的是（）。 A、有环必死锁 B、死锁必有环 C、有环不一定死锁 D、被锁者一定全在环中 19．数据文件存放在到存储介质上时，采用的逻辑组织形式是与( )有关的。 A、文件逻辑结构 B、存储介质特性 C、主存储器管理方式 D、分配外设方式 20．在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( )。 3 第一章操作系统概述 1.分时系统的特点不包括 a)同时性和及时性 b)独立性 c)交互性 d)具有处理前台、后台作业能力的特性 2.允许多个用户将若干作业提交给计算机脱机处理的 操作系统是 a)分时系统 b)批处理系统 c)实时系统 d)分布式系统 3.实时系统不具备的特点是 a)同时性和及时性 b)独立性 c)多路性 d)具有处理前台、后台作业能力的特性 4.允许多个用户将若干道作业提交给计算机系统并放 入内存处理的技术称为 a)单道程序技术 b)多道程序技术 c)网络计算技术 d)多CPU计算技术 5.（多选）设计操作系统的目标 a)方便性 b)有效性 c)可扩展性 d)开放性 6.（多选）操作系统的基本特征 a)并发性 b)共享性 c)虚拟性 d)异步性 7.（多选）批处理操作系统的特点有 a)提高系统资源的利用率 b)减少人工干预 c)减少响应时间 d)提高实时性 8.多道程序技术就是并行技术 a)√ b)× 9.分时系统可以实现多个任务同时执行 a)√ b)× 10.单处理器系统中的多任务只能串行执行 a)√ b)× 第二章进程管理——2.1进程描述与控制 1.当一个进程处于（）状态时，称为就绪状态。 a)等待输入数据 b)等待调度 c)等待分配进程控制块 d)等待进入内存 2.当一个进程处于下述（）状态时，属于阻塞状态。 a)进程被交换到外存 b)不再有执行资格 c)等待进程调度 d)在内存中等待I/O操作完成 3.以下描述中错误的是（）。 a)pcb是进程存在的唯一标识 b)进程的pcb可以被送到外存 c)阻塞和唤醒原语必须成对出现 d)新创建的进程获得了除CPU之外的全部资源，那 么它会被送入就绪队列 4.OS调用creat（）原语后将进行下列（）步骤 a)为新进程分配资源 b)申请空白PCB c)初始化PCB d)将新进程送入就绪队列 5.下面关于并发性的论述，正确的是____________ a)并发性是指若干事件在同一时刻发生 b)发性是指若干事件在不同时刻发生 习题一 1.什么是操作系统？它的主要功能是什么？ 答：操作系统是用来管理计算机系统的软、硬件资源，合理地组织计算机的工作流程，以方便用户使用的程序集合； 其主要功能有进程管理、存储器管理、设备管理和文件管理功能。 2.什么是多道程序设计技术？多道程序设计技术的主要特点是什么？ 答：多道程序设计技术是把多个程序同时放入内存，使它们共享系统中的资源； 特点：（1）多道，即计算机内存中同时存放多道相互独立的程序； （2）宏观上并行，是指同时进入系统的多道程序都处于运行过程中； （3）微观上串行，是指在单处理机环境下，内存中的多道程序轮流占有CPU，交替执行。 3.批处理系统是怎样的一种操作系统？它的特点是什么？ 答：批处理操作系统是一种基本的操作系统类型。在该系统中，用户的作业（包括程序、数据及程序的处理步骤）被成批的输入到计算机中，然后在操作系统的控制下，用户的作业自动地执行； 特点是：资源利用率高、系统吞吐量大、平均周转时间长、无交互能力。4.什么是分时系统？什么是实时系统？试从交互性、及时性、独立性、多路性 和可靠性几个方面比较分时系统和实时系统。 答：分时系统：一个计算机和许多终端设备连接，每个用户可以通过终端向计算机发出指令，请求完成某项工作，在这样的系统中，用户感觉不到其他用户的存在，好像独占计算机一样。 实时系统：对外部输入的信息，实时系统能够在规定的时间内处理完毕并作出反应。 比较：（1）交互性：实时系统具有交互性，但人与系统的交互，仅限于访问系统中某些特定的专用服务程序。它不像分时系统那样向终端用户提供数据处理、资源共享等服务。实时系统的交互性要求系统具有连续人机对话的能力，也就是说，在交互的过程中要对用户得输入有一定的记忆和进一步的推断的能力。 （2）及时性：实时系统对及时性没的要求与分时系统类似，都以人们能够接受的等待时间来确定。而及时系统则对及时性要求更高。 （3）独立性：实时系统与分时系统一样具有独立性。每个终端用户提出请求时，是彼此独立的工作、互不干扰。 （4）多路性：实时系统与分时一样具有多路性。操作系统按分时原则为多个终端用户提供服务，而对于实时系统，其多路性主要表现在经常对多路的现场信息进行采集以及对多个对象或多个执行机构进行控制。 （5）可靠性：分时系统虽然也要求可靠性，但相比之下，实时系统则要求系统高度可靠。 5.实时系统分为哪两种类型？ 答：实时控制系统、实时信息处理系统。 6.操作系统的主要特征是什么？ 答：并发性、共享性、虚拟性、不确定性。 7.操作系统与用户的接口有几种？他们各自用在什么场合？ 答：有两种：命令接口、程序接口； 第一章操作系统引论 一.选择题 1.操作系统就是一种。 A.通用软件 B.系统软件 C.应用软件 D.软件包答:B 2.操作系统的管理部分负责对进程进行调度。 A.主存储器 B.控制器 C.运算器 D.处理机答:D 3.操作系统就是对进行管理的软件。 A.软件 B.硬件 C.计算机资源 D.应用程序答:C 4.从用户的观点瞧,操作系统就是。 A.用户与计算机之间的接口 B.控制与管理计算机资源的软件 C.合理地组织计算机工作流程的软件 D.由若干层次的程序按一定的结构组成答:A 5.操作系统的功能就是进行处理机管理、管理、设备管理及信息管理。 A.进程 B、存储器 C.硬件 D、软件答:B 6.操作系统中采用多道程序设计技术提高CPU与外部设备的。 A.利用率 B.可靠性 C.稳定性 D.兼容性答:A 7.操作系统就是现代计算机系统不可缺少的组成部分,就是为了提高计算机的与方便用户使用计算机而配备的一种系统软件。 A.速度 B.利用率 C、灵活性 D.兼容性答:B 8.操作系统的基本类型主要有。 A.批处理系统、分时系统及多任务系统 B.实时操作系统、批处理操作系统及分时操作系统 C.单用户系统、多用户系统及批处理系统 D.实时系统、分时系统与多用户系统答:B 9.所谓就是指将一个以上的作业放入主存,并且同时处于运行状态,这些作业共享处理机的时间与外围设备等其她资源。 A、多重处理 B.多道程序设计 C、实时处理 D、共行执行答:B 10、下面关于操作系统的叙述中正确的就是。 A.批处理作业必须具有作业控制信息。 B.分时系统不一定都具有人机交互功能。 C.从响应时间的角度瞧,实时系统与分时系统差不多。 D.由于采用了分时技术,用户可以独占计算机的资源. 答:A 11、如果分时操作系统的时间片一定,那么,则响应时间越长。 A.用户数少 B.用户数越多 C.内存越少 D.内存越多答:B 12.实时操作系统必须在内完成来自外部的事件。 A、响应时间 B.周转时间 C.规定时间 D.调度时间答:C 13.分时系统中为了使多个用户能够同时与系统交互,最关键的问题就是。 A、计算机具有足够快的运算速度 B.能快速进行内外存之间的信息交换 C、系统能够及时接收多个用户的输入 D.短时间内所有用户程序都能运行 答:C 14.分时操作系统通常采用策略为用户服务。 A.可靠性与灵活性 B.时间片轮转 C.时间片加权分配 D.短作业优先答:B 15、在操作系统控制下计算机系统能及时处理由过程控制反馈的数据并作出响应。 A.实时 B.分时 C.分布式 D.单用户答:A 16、下面6个系统中,必须就是实时操作系统的有个。 计算机辅助设计系统 航空订票系统 过程控制系统 机器翻译系统 办公自动化系统 计算机激光照排系统 A.1 B.2 C.3 D.4 答:C 17、若把操作系统瞧作计算机系统资源的管理者,下列的不属于操作系统所管理的资源。 A、程序 B.内存 C.CPU D.中断答:D 18、在下列操作系统的各个功能组成部分中,不需要硬件的支持。 A、进程调度 B、时钟管理 C、地址映射 D.中断系统答:A 19、设计实时操作系统时,首先应考虑系统的。 A.可靠性与灵活性 B.实时性与可靠性 C、多路性与可靠性 D.优良性与分配性答:B 一、单项选择题 二、CADCA CADCC CBDBC DDADB DCAD 1．联想存储器在计算机系统中是用于__C____的。 A．存储文件信息B．与主存交换信息 C．内存地址变换D．内存管理信息 2．作业在执行中发生了缺页中断，经操作系统处理后，应该执行的指令是___D___。 A．被中断的前一条B．被中断的后一条 C．作业的第一条D．被中断的指令 在请求分页存储管理中，当指令的执行所需要的内容不在内存中时，发生缺页中断，当缺页调入内存后，应执行被中断指令。另：缺页中断作为中断与其它中断一样要经历如保护CPU环境，分析中断原因，转入缺页中断处理程序进行处理，恢复CPU环境等几个步骤，但缺页中断又是一种特殊的中断，它与一般中断相比，有着明显的区别，主要表现在下面两个方面：(1)缺页中断是在指令执行期间产生和处理中断信号的。(2)一条指令的执行期间，可能产生多次缺页中断。 3．实现虚拟存储器的目的是__D____。 A．实现存储保护B．实现程序浮动 C．扩充外存容量D．扩充内存容量 4．在段页式存储系统中，一个作业对应___C__。 A．多个段表B．一个段表，一个页表 C．一个段表，多个页表D．多个段表，多个页表 5．在虚拟页式存储管理方案中，完成将页面调入内存的工作的是___A___。 A．缺页中断处理B．页面淘汰过程C．工作集模型应用D．紧缩技术利用 6．采用分页式内存管理时，重定位的工作是由___C___完成的。 A．操作系统B．用户C．地址转换机构D．内存空间分配程序 7．在分页式内存管理系统中可能出现的问题是__B____。 A．颠簸B．不能共享C．外部碎片D．动态链接 8．在下列有关分页式内存管理的叙述中正确的是___D___。 A．程序和数据是在开始执行前一次性和装入的 B．产生缺页中断一定要淘汰一个页面 C．一个被淘汰的页面一定要写回外存 D．在页面中有“访问位”和“修改位”等消息 9. 在可变式分配方案中，最佳适应算法是将空白区在空白区表中按___C___次序排列。 A．地址递增B．地址递减C．容量递增D．容量递减 10. 在可变分区分配方案中，将空白分区按地址递增次序排列是要采用___C___。 A．最佳适应算法B．最差适应算法 C．首次适应算法D．最迟适应算法 第3章处理机调度1）选择题 （1）在分时操作系统中，进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转 （2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源 （3）__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名 （4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时 （5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 （6）__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间 （7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2）填空题 （1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。 （2）在_FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。 （3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。 （4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个_作业步_ 。 （5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。 （6）既考虑作业等待时间，又考虑作业执行时间的调度算法是_高响应比优先____ 。 3）解答题 （1）单道批处理系统中有4个作业，其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。（运行时间为小时，按十进制计算） 表3-9 作业的提交时间和运行时间 200313. 举例说明，只有被操作系统管理和控制的资源才能被用户使用。 答：在没有操作系统的时候，计算机系统的资源完全由用户和用户程序来控制和管理，使用非常不便。有了操作系统，计算机系统的资源由操作系统控制和管理，用户通过操作系统的服务接口使用这些资源。如果操作系统没有控制和管理某些资源，用户就不能通过操作系统的服务接口使用这些资源。例如，OS只能管理1M的内存，装上再多的内存，一般用户也无法使用。 200314. 举例说明，多道程序的引入提高了系统资源的利用率，同时也使操作系统复杂化。 答：多道程序系统中存在着并发和并行操作。例如，在内存中同时装入几个用户程序，I/O操作与CPU计算机并行。由并发和并行而产生一系列问题：如何从一个活动切换到领一个；怎样保护一个活动使其另外一些活动的影响；如何实现相互依赖的活动间的同步等。 200315. 用于国家导弹防御系统的计算机系统是一个什么样的系统？ 答：用于国家导弹防御系统的计算机系统是实时过程控制系统与实时信息处理系统相结合的系统。200316. 为什么中断机构对于多道操作系统是必不可少的？ 答：很多进程的切换是由中断引起的，如时钟中断，尤其是分时系统。用户程序进行系统调用时通过软中断来实现，如TR P。通道和外设的操作也要向操作系统发送中断 200317. 网络操作系统和分布式操作系统的区别？ 答：网络OS中的用户使用自己的机器可以访问网络上别的机器的资源，通过网络将很多机器连接起来，共享硬件资源，但是，整个系统对用户来说是分散的，不透明的。分布式OS的用户也是通过网络将多台机器连接起来，但是整个系统对用户是透明的，用户对整个OS就好像使用一个自己的机器一样。200319. 多用户分时系统如何克服多道批处理系统的缺点？ 答：尽管多道批处理系统已经大大地提高了计算机系统的资源利用率，但是它的致命缺点是缺少交互性。怎样才能使系统既具有交互性又不使资源的利用率降低？资源利用率和交互性是一对矛盾。如果一台计算机能够连接多个操作台（终端），允许多个用户同时在操作台上操作，每个操作台上的拥护执行一个程序，形成多个程序的并发执行。通过并发程序的分时执行，确保每个用户操作的计算机终端就好象单独一台计算机一样。这样就避免了只有一个操作台时，大量的计算机时间被一个用户浪费，同时又克服了多道批处理系统非交互性的缺点。 200320. 将手工操作、单道批处理、多道批处理、多用户分时系统按CCPU的有效利用率，由小到大进行排列。 答：手工操作、单道批处理系统、多用户分时系统、多道批处理系统。 （1）手工操作没有操作系统，属于单道程序系统，大量的处理机时间被人工操作所浪费，因此CPU的利用率很低。（2）单道批处理系统在一定程度上克服了手工操作的缺点，但仍属于单道程序系统，大量的CPU时间浪费在等待I/O操作的完成上。因此它的CPU利用率比手工操作的系统要高，但比多道程序系统要低。（3）多用户分时系统是多道程序系统，具有交互性。但是程序的分时运行需CPU不断地在多个程序之间进行切换，这种切换需要占用CPU时间。（4）多道批处理系统是多道程序系统，没有交互性。CPU在执行一道程序时一般切换到其他程序，只有在需要等待某种事件发生时，才切换到另一程序执行。因此，它的CPU切换次数远远低于分时系统，而CPU的有效利用率高于批处理系统。 200323. 程序的并发执行为什么会有间断性？ 答：并发执行是指系统内有多道程序在宏观上"同时"执行，但系统内往往只有一台处理机，因此只能分时地为多个程序服务。就一道程序而言，往往不是一次能够运行完成，而是以"走走停停"的方式完成其运行，这就是并发系统内程序执行的间断性。 200324. 进程能自己将自己唤醒吗？进程能自己将自己撤销吗？ 操作系统复习题——解答题 六算法题 1. 这是一个从键盘输入到打印机输出的数据处理流图，其中键盘输入进程通过缓冲区buf1 把输入数据传送给计算进程，计算进程把处理结果通过缓冲buf2 传送给打印进程。buf1 和buf2 为临界资源，试写出键盘输入进程，计算进程及打印进程间的同步算法。（10分）输入进程→buf1 →计算进程→buf2 →打印进程 解答：从键盘输入到打印机输出的数据传送过程，可以看作是由键盘输入进程到计算进程，以及由计算进程到打印输出进程这两个数据传送进程所组成。其中，对键盘输入进程而言，计算进程是消费者进程；而对打印输出进程而言，计算进程又是生产者进程。据此可将它们之间的同步问题描述如下： Semaphore mutex1,mutex2,empty1,empty2,full1,full2; mutex1.value=mutex2.value=empty1.value=empty2=1; full1.value=full2.value=0; IP: while(1){ P(empty); P(mutex1); 键盘输入字符; Add to buffer; V(mutex1); V(full); } CP: while(1){ P(full); P(mutex1); 从buffer1取一个字符; Add to ch1; V(mutex1); V(empty1); P(empty2); P(mutex2); Take a charactor form ch1; Add to buffer2; V(mutex2); V(full2); } OP: while(1){ p(full2); P(mutex2); 从buffer2取一个字符; Add to printer controler; start printer; V(mutex2); V(empty2); } 2．设系统有三种类型的资源，数量为(4,2,2)，系统中有进程A,B,C按如下顺序请求资源：进程A申请(3，2，1) 进程B申请(1，0，1) 进程A申请(0，1，0) 进程C申请(2，0，0) 请你给出一和防止死锁的资源剥夺分配策略，完成上述请求序列，并列出资源分配过程，指明哪些进程需要等待，哪些资源被剥夺。(10分) 解：(10分) ①分配策略为：当进程Pi申请ri类资源时，检查ri中有无可分配的资源：有则分配给Pi；否则将Pi占有的资源全部释放而进入等待状态。(Pi等待原占有的所有资源和新申请的资源)②资源分配过程：剩余资源 进程A：(3，2，1)(1，0，1) 进程B：(1，0，1)(0，0，0) 进程A：(0，1，0)(不满足)(3，2，1) A的所有资源被剥夺，A处于等待 进程C：(2，0，0)(1，2，1) C，B完成之后，A可完成。 第二章 1. 什么是前趋图？为什么要引入前趋图？ 答：前趋图(Precedence Graph)是一个有向无循环图，记为DAG(Directed Acyclic Graph)，用于描述进程之间执行的前后关系。 2. 画出下面四条语句的前趋图: S1=a：=x+y; S2=b：=z+1; S3=c：=a – b； S4=w：=c+1; 答：其前趋图为： 3. 什么程序并发执行会产生间断性特征？ 答：程序在并发执行时，由于它们共享系统资源，为完成同一项任务需要相互合作，致使这些并发执行的进程之间，形成了相互制约关系，从而使得进程在执行期间出现间断性。4．程序并发执行时为什么会失去封闭性和可再现性？ 答：程序并发执行时，多个程序共享系统中的各种资源，因而这些资源的状态由多个程序改变，致使程序运行失去了封闭性，也会导致其失去可再现性。 5．在操作系统中为什么要引入进程概念？它会产生什么样的影响? 答：为了使程序在多道程序环境下能并发执行，并对并发执行的程序加以控制和描述，在操作系统中引入了进程概念。 影响: 使程序的并发执行得以实行。 6．试从动态性，并发性和独立性上比较进程和程序? 答：(1)动态性是进程最基本的特性，表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，由撤销而消亡。进程有一定的生命期，而程序只是一组有序的指令集合，是静态实体。 (2)并发性是进程的重要特征，同时也是OS 的重要特征。引入进程的目的正是为了使 其程序能和其它进程的程序并发执行，而程序是不能并发执行的。 (3)独立性是指进程实体是一个能独立运行的基本单位，也是系统中独立获得资源和独 立调度的基本单位。对于未建立任何进程的程序，不能作为独立单位参加运行。 7．试说明PCB 的作用，为什么说PCB 是进程存在的惟一标志？ 答：PCB 是进程实体的一部分，是操作系统中最重要的记录型数据结构。作用是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，成为能与其它进程并发执行的进程。OS是根据PCB对并发执行的进程进行控制和管理的。 8．试说明进程在三个基本状态之间转换的典型原因。 答：（1）就绪状态→执行状态：进程分配到CPU资源 （2）执行状态→就绪状态：时间片用完 （3）执行状态→阻塞状态：I/O请求 （4）阻塞状态→就绪状态：I/O完成 9．为什么要引入挂起状态？该状态有哪些性质？ 答：引入挂起状态处于五种不同的需要: 终端用户需要，父进程需要，操作系统需要，对换北京石油化工学院信息工程学院计算机系5/48 《计算机操作系统》习题参考答案余有明与计07和计G09的同学们编著 5/48 需要和负荷调节需要。处于挂起状态的进程不能接收处理机调度。 计算机操作系统第四版 试题及答案 IMB standardization office【IMB 5AB- IMBK 08- IMB 2C】 操作系统期末考试（一） 一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。每小题2分，共20分） 1、文件系统的主要组成部分是（） A、文件控制块及文件 B、I/O文件及块设备文件 C、系统文件及用户文件 D、文件及管理文件的软件 2、实现进程互斥可采用的方法（） A、中断 B、查询 C、开锁和关锁 D、按键处理 3、某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为（） A、1024字节 B、512字节 C、1024K D、512K 4、串联文件适合于（）存取 A、直接 B、顺序 C、索引 D、随机 5、进程的同步与互斥是由于程序的（）引起的 A、顺序执行 B、长短不同 C、信号量 D、并发执行 6、信号量的值（） A、总是为正 B、总是为负 C、总是为0 D、可以为负整数 7、多道程序的实质是（） A、程序的顺序执行 B、程序的并发执行 C、多个处理机同时执行 D、用户程序和系统程序交叉执行 8、虚拟存储器最基本的特征是（） A、从逻辑上扩充内存容量 B、提高内存利用率 C、驻留性 D、固定性 9、飞机定票系统是一个（） A、实时系统 B、批处理系统 C、通用系统 D、分时系统 10、操作系统中，被调度和分派资源的基本单位，并可独立执行的实体是（） A、线程 B、程序 C、进程 D、指令 二、名词解释（每小题3分，共15分） 1.死锁: 2.原子操作: 3.临界区: 4.虚拟存储器: 5.文件系统: 三、判断改错题（判断正误，并改正错误，每小题2分，共20分） 1、通道是通过通道程序来对I/O设备进行控制的。（） 2、请求页式管理系统中，既可以减少外零头，又可以减少内零头。 （） 3、操作系统中系统调用越多，系统功能就越强，用户使用越复杂。（） 4、一个进程可以挂起自已，也可以激活自已。（） 5、虚拟存储器的最大容量是由磁盘空间决定的。（） 6、单级文件目录可以解决文件的重名问题。（） 7、进程调度只有一种方式：剥夺方式。（） 8、程序的顺度执行具有顺序性，封闭性和不可再现性。（） 9、并行是指两个或多个事件在同一时间间隔内发生，而并发性是指两个或多个事 件在同一时刻发生。（） 10、进程控制一般都由操作系统内核来实现。（） 四、简答题（每小题5分，共25分） 1、简述死锁产生的原因及必要条件。 华南理工大学 “计算机操作系统”课程设计大作业 1）给出数据定义和详细说明； struct block_s{ /* 该块的实际长度,不包括block_s的大小。 */ int length; /* 申请该块的作业，为0表示该块空闲。 */ int owner; /* 当该块是空闲块时，offset表示下一空闲块的偏移,offset为TOTAL_BYTE表示该块是最后一个空闲块。 当该块非空闲块时，offset表示作业实际申请的大小。 */ int offset; }; 2）给出实现思想和设计流程； 该算法遍历空闲链表，找第一个大小能满足要求的块。 然后，若找到的块足够大，再把该块切成两块，返回第一块给调用者；把第二块加到空闲区链表中。 该算法遍历整个空闲链表，找一个大小能满足要求的块。并且该块是所有能满足要求的空闲块中，大小最小的块。 然后，若找到的块足够大，再把该块切成两块，返回第一块给调用者；把第二块加到空闲区链表中。 3）调试完成源程序； #include "stdio.h" #include #define m 10 /*假定系统允许的空闲区表最大为m，假定模拟实验中m值为10*/ #define minisize 100 struct { float address; /*已分分区起始地址*/ float length; /*已分分区长度，单位为字节*/ int flag; /*已分配区表登记栏标志，用"0"表示空栏目*/ }used_table[n]; /*已分配区表*/ struct { float address; /*空闲区起始地址*/ float length; /*空闲区长度，单位为字节*/ int flag; /*空闲区表登记栏标志，用"0"表示空栏目，用"1"表示未分配*/ }free_table[m]; /*空闲区表*/ allocate(char J,float xk) { /*采用最优分配算法分配xk大小的空间*/ int i,k; float ad; k=-1; for(i=0;i计算机操作系统习题答案
计算机操作系统试题库完整
计算机操作系统作业2(含答案)
计算机操作系统习题及答案
计算机操作系统习题及答案.
计算机操作系统作业及答案
计算机操作系统期末考试题及详细答案
计算机操作系统习题
计算机操作系统答案
计算机操作系统题库及答案
计算机操作系统作业
计算机操作系统习题及答案()
计算机操作系统试题
计算机操作系统习题大全[解答题]
计算机操作系统第二章课后答案(完整版)
计算机操作系统第四版试题及答案
计算机操作系统”课程设计大作业
相关主题
文本预览