二
1. 页式管理中，页表的大小由(B)决定。
A. 作业所占页多少
B. 操作系统
C. 用户指明
D. 系统统一指定
2. 信号量S的值为8，在S上调用了10次P操作和6次V操作后，S的值为(C)。
A. 6
B. 10
C. 4
D. 8
3. 某类资源有5个，由3个进程共享，每个进程最多可申请(B)资源而使系统不会死锁。
A．1个 B．2个 C．3个 D．4个
4. 通常文件的各种属性放在(D)中。
A. 数据字典
B. 索引文件
C. 进程控制块
D. 文件控制块
5. 在可变分区的存储管理中，回收一个分区时，反而会使空闲区个数减一的情况是 (D)。
A. 既无上邻又无下邻
B. 只有上邻
C. 只有下邻
D. 既有上邻又有下邻
6. 以下主存管理方案中不采用动态重定位的是(B)。
A. 页式管理
B. 固定分区
C. 可变分区
D. 段式管理
7. 文件系统的主要目的是(A)。
A．实现对文件的按名存取 B．实现虚拟存储
C．提高外存的读写速度 D．用于存储系统文件
8. 操作系统的形成和发展经历了三个阶段：人工操作、管理程序和(C)。
A．实时系统B．分时系统
C．多道程序设计与操作系统的形成 D．分布式系统
9. 在下列存储管理方案中，不适应于多道程序设计的是(A)。
A．单一连续区分配B．固定式分区分配
C．可变式分区分配D．段页式存储管理
10. 缓冲技术的多缓冲所组成的缓冲环在(A)中。
．主存 C．ROM D．寄存器
11. 在多道程序设计环境中，采用了多道程序设计技术，提高了CPU的效率，每个作业的周转时
间也大大缩短了。 ( )
12. 用P、V操作和信号量实现进程同步和互斥后，仍然有可能发生死锁。( )
13.
采用可抢占式的优先级进程调度算法，处于运行状态的进程一定是优先级最高的进程。 ( )
14. 磁盘的驱动调度分为移臂调度和旋转调度，调度顺序是先旋转调度，然后再进
行移臂调度。( )
15.访管指令是非特权指令；信号量机制、管程机制与消息传递机制在功能上是等
价的。( )
11. ×(1分)；改正：多道程序设计环境中，采用了多道程序设计技术，提高了CPU
的效率，但每个作业的周转时间有可能会延长。（1分）12. √(2分)
一、单项选择题（每小题1分，共10分）
在下列每小题的四个备选答案中选出一个正确的答
案，并将其字母标号填入题干的括号内。
二、判断改错题（每小题 2分，共10分）
在题后的括号内，正确的打√；错误的打×并予以改正。
13. √(2分)
14. ×(1分)；改正：磁盘的驱动调度分为移臂调度和旋转调度，调度顺序是先移臂调度，然后
再进行旋转调度。（1分）
15. √(2分)
16. 操作系统的三种基本类型是___________________、分时操作系统和实时操作系统。实时操作
系统首先强调的是实时性，其次再考虑系统效率。
17. 网络操作系统可以分成三种类型，即集中模式、__________________和对等模式。
18. 管程具有共享性、安全性和互斥性，实现管程有两种方法，即_________方法和Hansen 方法。
19. 现有两道作业，一道单纯计算15分钟，另一道计算2分钟，打印10分钟。在多道程序系统
中，这两个作业完成至少需要________17_________分钟。
20. 在页式存储管理系统中，可以使用___________来构成主存分配表，以记录主存中块的分配情
况。
21. 进程由四个要素组成： 、程序块、数据块和核心栈。其中用户栈在数据块中。
22. 操作系统提供了两种用户接口，即用户级接口，主要采用操作命令、菜单或JCL ；另一种是
____________级接口，主要采用系统调用方式。
23. 通道在输入输出操作完成或出错时，就形成________________中断，等候CPU 来处理。
24. 在使用一个文件前，用户首先应该请求执行建立或___________操作。
25. 进程运行满一个时间片后但并未完成而让出中央处理器，它的状态应变为__________状态。
16. 批处理操作系统 17.客户机/服务器模式（或c/s 模式） 18.Hoare 19.17 20. 位示图
21.PCB （或进程控制块） 22. 程序员级接口 23. I/O 中断 24. 打开 25. 就绪
26. 在采用快表的页式存储管理中，假定访问主存的时间为100ns ，访问快表的时间为20ns ，表
的查找命中率为90%，主存数据要先存入快表，然后再由处理器存取。试计算运用快表比不用快表两次访问主存，时间缩短了的百分比。
26. 原来：100+100=200(2分)
运用快表：（100+20）*0.9+(100+100+20)*0.1=130（2分）
则时间缩短了(200-130)/200=35%(1分)
27. 假定有一个磁盘组共有100个柱面，每个柱面上有8个磁道，每个盘面被划分成8个扇区。现有一个含6400个逻辑记录的文件，逻辑记录的大小与扇区一致，该文件以顺序结构的形式被存放到磁盘上。柱面、磁道、扇区的编号从1开始，逻辑记录的编号从0开始。文件信息从1柱面、1 磁道、1扇区开始存放。
(1) 该文件的第4777个逻辑记录应放在哪个柱面的第几个磁道的第几个扇区？
(2) 第66柱面的第5磁道的第3扇区中存放了该文件的第几个逻辑记录？
27. (1) (4777+1)/(8*8)=74.65上取整得75 (4777+1)%(8*8)=42，42/8上取整得6，42%8=2
得：柱面号为75(1分)，磁道号为6(1分)，扇区号为2(1分)。
(2) 65*64+4*8+3-1=4194 (2分)
三、填空题（每空 1 分，共 10 分） 四、计算题（每小题5分，共10 分）
28. 采用固定分区或可变分区管理方式，能实现虚拟存储器吗？为什么？
28. 不能。(2分) 因为在这两种方式下当地址寻址越界当作错误处理。(2分) 29. 银行家算法的思想是什么？为什么银行家算法能够避免死锁？
29. 思想：每次在分配资源前，先试探分配，在试探的分配下，检查当前系统是否处于安全状态，若处于安全状态，则提交分配；若当前状态处于
不安全状态，则拒绝分配。（3分）由于安全状态肯定不是死锁状态，分配总能保证系统处于安全状态，因此银行家算法能够避免死锁。（1分）
30. 什么是虚拟设备？实现虚拟设备需要哪些技术和条件？ 30. 通过SPOOLing 技术将独占设备模拟成共享设备，这时的共享设备称为“虚拟
设备”。（1分）包括：多道程序设计（1分）、大容量磁盘（1分）和通道技术（1
分）。
31. 什么是传统进程？什么是线程？
31. 传统进程：进程是程序在某个数据集上的一次执行，是资源分配与保护单位，页式执行的单
位。（2分）将传统进程中的执行功能独立出来，形成线程，进程只负责资源的分配与保护。（2分）
32. 什么是公开密钥算法？ 32. 也叫对称密钥算法（1分）。用作加密的密钥不同于用作解密的密钥，而且解密
密钥不能根据加密密钥计算出来。（2分）加密密钥可以公开，解密密钥不能公开。(1分)
33. 系统中有一个只能存放一个整数的缓冲区。进程P1专向该缓冲区中放奇数，进程P2专向该
缓冲区中放偶数，一个进程C1专等缓冲区中的偶数打印，一个进程C2专等缓冲区中的奇数打印。要求不会发生数据丢失，也不会将数据重复打印。请用
P 、V 操作和信号量编程解决此问题。
33.semaphore s=1,s3=0,s4=0; int B;
cobegin
process P1
{ while(1)
{
产生奇数x;
P(s);
B=x;
V(s4);
}
}
process P2
五、简答题（每小题4 分，共20分）
六、综合题（每小题 10 分，共40 分）
{ while(1)
{
产生偶数x;
P(s);
B=x;
V(s3);
}
}
process C1
{ while(1)
{P(s3);
x=B;//取偶数
V(s);
打印x;
}
}
process C2
{ while(1)
{P(s4);
x=B;//取奇数
V(s);
打印x;
}
}
34. 假如在某移动臂磁盘上，刚刚处理了访问75号柱面的请求，目前正在80号柱面读信息，并
且有下述请求序列等待访问磁盘：
试用：(1) 最短寻找时间优先算法；(2) 电梯调度算法（升序）；
分别列出实际处理上述请求的次序，并计算移动的总柱面数。 (1) 最短查找优先调度算法查找的次序为：80、90、102、58、40、32、160、188、
190;(3分)
查找总柱面数为：250; (2分)
(2) 电梯调度算法查找的次序为：80、90、102、160 、188、190、58、40、32;
(3分)查找总柱面数为：268;(2分)
35. 设某作业占有7个页面，如果在主存中只允许装入4个工作页面(即工作集为4)，作业运行时，
实际访问页面的顺序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。试用FIFO 与LRU 页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。(假设开始的4个页面已装入主存)
FIFO ：1 2 3 6 4 7 (3分) 6次(1分) 2 1 5 6 (1分) LRU ：1 2 6 4 7 3 2 1 4 7 (3分) 10次(1分) 6 5 2 1 (1分)(要求有求解
过程)
36. 设有三道作业，它们的提交时间及运行时间如下表，若采用先来先服务策略、短作业优先策
略和最高响应比调度策略，试给出作业单道串行运行时的调度次序及平均周转时间。（提示：
FCFS:作业执行顺序：1、2、3。(2分)
作业平均周转时间T＝(7-0+7+4-4+11+3-5)/3＝7.66 (1分) 短作业优先：作业运行顺序：J1 、J3、J2(2分)
作业平均周转时间T
＝(7-0+7-5+3+10-4+4)/3＝7.33(1分)
最高响应比优先：作业运行顺序：J1 、J2、J3(2分)
J1执行完毕，各作业的响应比:J2的响应比＝1+3/4=7/4=21/12,J3的响应比＝1+2/3＝5/3=20/12
应该调度J2，最后调度J3。
作业平均周转时间T＝(7-0+7+4-4+11+3-5)/3＝7.66(2分)
操作系统复习题1 一、判断题 1.分时系统中，时间片设置得越小，则平均响应时间越短。（） 2.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。（） 3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。（） 4.在引入线程的OS中，线程是资源分配和调度的基本单位。（） 5.信号量的初值不能为负数。（） 6.最佳适应算法比首次适应算法具有更好的内存利用率。（） 7.为提高对换空间的利用率，一般对其使用离散的分配方式。（） 8.设备独立性是指系统具有使用不同设备的能力。（） 9.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随即存取。（） 10.访问控制矩阵比访问控制表更节约空间。（） 二、选择题 1.在设计分时操作系统时，首先要考虑的是（A）；在设计实时操作系统时，首先要考虑的是（B）；在设计批处理系统时，首先要考虑的是（C）。 A,B,C ：（1）灵活性和适应性；（2）交互性和响应时间；（3）周转时间和系统吞吐量；（4）实时性和可靠性。 2.对一个正在执行的进程：如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来，则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来，则它的状态应转变为（F）状态。D,E,F:（1）；静止阻塞（2）；活动阻塞（3）；静止就绪（4）；活动就绪（5）执行。 3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（G）；为照顾紧急作业用户，应采用（H）；为能实现人机交互，应采用（I）；而能使短作业、长作业和交互作业用户满意时，应采用（J）。 G,H,I,J：（1）；FCFS调度算法（2）；短作业优先调度算法；（3）时间片轮转算法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法。 4.由固定分区发展为分页存储管理方式的主要推动力是（K）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是(L)和(M)。 K,L,M:（1）提高内存利用率；（2）提高系统吞吐量；（3）满足用户需要；（4）更好地满足多道程序进行的需要；（5）既满足用户需求，又提高内存利用率。 5.在存储管理中，不会产生内部碎片的存储管理方式是（N）；支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是（O）。 N：(1)分页式存储管理；(2)分段式存储管理；(3)固定分区式存储管理；(4)段页式存储管理。 O：（1）段页式存储管理；（2）请求分区页式存储管理；（3）请求分段式存储管理；（4）可变分区存储管理；（5）固定分区存储管理；（6）单一连续分区式存储管理。 6.磁盘调度主要是为了优化（P），下列算法中能避免磁盘粘着的现象的是（Q）。P：（1）寻道时间；（2）旋转延迟时间；（3）传输时间。 Q：（1）SSTF;（2）FCFS;（3）SCAN;（4）CSCAN;（5）FSCAN。 7.文件系统中，目录管理最基本的功能是（R），位示图的主要功能是（S），FAT 表的主要功能是（T）。 R，S，T：（1）实现按名存取；（2）提高文件存储空间利用率；（3）管理文件存储器的空闲空间；（4）指出分配给文件的盘块（首个盘块除外）的地址；（5）管理文件存储器的空闲空间，并指出分配给文件的盘块（首个盘块除外）的地址。 8.文件系统采用多级目录结构，可以（U）和（V）。 U,V：（1）缩短访问文件存储器时间；（2）节省主存空间；（3）解决不同用户文件的命名冲突；（4）方便用户读写文件；（5）提高检索目录的速度。9.计算机系统中信息资源的安全包括（W）、（X）和（Y）三个方面，其中程序被删除属于（W）方面的威胁，数据被非法截取属于（X）方面的威胁，消息被更改属于（Y）方面的威胁。 W,X,Y：（1）保密性；（2）完整性；（3）可用性；（4）方便性。 三、填空题 1.操作系统最基本的特征是（1）和（2），最主要的任务是（3）。 2.引入进程的主要目的是（4），进程存在的唯一标志是（5）。 3.（6）是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中，（7）是不应该被破坏的，但对某些特殊的资源（如打印机），该条可通过（8）来破坏；而其他能被破坏的三个必要条件分别是（9）、（10）和（11）。 4.虚拟存储器管理的基础是（12）原理，在请求分页管理方式中，页表中的状态位用来只是对应页（13）修改位用来只是对应页（14），引用位则是供（15）使用；而在请求分段系统还增加了增补位，它用来指示（16）。 5.设备驱动程序是（17）与（18）之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置（19）种设备驱动程序 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统，它利用（20）技术来提高磁盘系统的存取进度，而利用（21）技术来增加磁盘系统的可靠性 7.包过滤防火墙工作在（22）层，采用代理服务技术的防火墙则工作在（23）层 8.UNIX文件系统对文件存储空间采用（23）分配方式，它通过（24）来管理空闲的文件存储空间。 四、问答题 1.假设某多道程序设计系统中有供用户使用的内存100k，打印机1台。系统采用可变分区管理内存：对打印机采用静态分配，并假设输入输出操作的时间忽略不计：采用最短剩余时间优先的进程调度算法，进程剩余执行时间相同时采用先来先服务算法；进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下： 假设系统优先分配内存的低地址区域，且不需移动已在主存中的进程，请：（1）给出进度调度算法选中进程的次序，并说明理由。 （2）全部进程执行结束所用的时间是多少？ 2.请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向的行人必须等待：另一方向的行人必须等待：当某一方向无人过桥是，另一方向的行人可以过桥。 3.提高内存利用率的途径有哪些？ 4.何谓脱机输入/输出技术？ 5. 将目录文件当作一般数据文件来处理有什么优缺点？ 操作系统复习题1答案 一、判断题 1、错 2、对 3、错 4、对 5、对 6、错 7、错 8、错 9、对10、错 二、选择题 1、A ：(2)；B：(4)；C：（3）。 2、D：（4）；E:(3)；F:(2)。 3、G：（2）；H:（5）；I:（3）；J：（4）。 4、K：（1）；L：（3）；M：（5）。 5、N：（2）；O：（2）。 6、P：（1）寻道时间；Q：（5）。 7、R：（1）；S：（3）；T：（5）。 8、U：（3）；V：（5）。 9、W：（3）；X：（1）；Y：（2）。
计算机专业计算机操作系统试题 2003年7月 一、选择题(选择一个正确的答案的代号填入括号中，共38分) 1．操作系统核心部分的主要特点是( )。 A．一个程序模块B．主机不断电时常驻内存 C．有头有尾的程序D．串行顺序执行 2．操作系统中用得最多的数据结构是( )。 A．堆栈B．队列 C．表格D．树 3. 索引式(随机)文件组织的一个主要优点是( )o A．不需要链接指针B．能实现物理块的动态分配 C．回收实现比较简单D．用户存取方便 4．文件目录的主要作用是( )。 A．按名存取B．提高速度 C．节省空间D．提高外存利用率 5．在操作系统管理中，面向用户的管理组织机构称为( )。 A．用户结构B．实际结构 C．物理结构D．逻辑结构 6．单机操作系统的共享资源主要是指( )。 A．内存、CPU和基本软件B．键盘、鼠标、显示器 C．打印机、扫描仪D．软盘、硬盘、光盘 7．为方便用户，操作系统负责管理和控制计算机系统的( )。 A．软件资源B．硬件和软件资源 C．用户有用资源D．硬件资源 8．设备I／O方式有如下三种：( )、( )和( )。 A．假脱机B．询问 C．联机D．中断 E．通道F．脱机 9．操作系统五大功能中作业管理包含( )和( )；文件管理又称( )；存储管理主要讲解( )；设备管理是最原始的( )；进程管理实质上是( )。 A．CPU的执行调度管理B．用户任务管理 C. 信息管理D．监控程序管理 E．人机交互界面管理F．内存管理 10．计算机在接受用户请求后处理数据以及在数据处理结束时，将结果送到终端显示器。例如，导弹控制系统应选择安装( )；计算机订票系统应选择安装( )；计算机语言学习系统应选择安装( )。A．批处理操作系统B．分时操作系统 C．实时操作系统D．网络操作系统 E．分布式操作系统 二、是非题(正确的划√，错的划×，其它符号按错论。共20分) ( )1．系统调用是操作系统和用户进程的接口，库函数也是操作系统和用户的接口。 ( )2．UNIX的i节点(内码)是文件系统的主要数据结构(表格)部分。 ( )3．虚地址即程序执行时所要访问的内存地址。
1．在一个计算机系统中，特权指令（A）下执行。 A.只能在管态 B.只能在用户态 C.可在管态，也可在用户态 D.不能在管态，也不能在用户态 2.实时操作系统必须在__ C _____内完成来自外部的事件。 A.响应时间 B.周转时间 C.规定时间 D.调度时间 3、最适合分时系统的进程调度算法是( D ) 。 A.FCFS B.SSJF C.优先数法 D.轮转法 4.进程从运行状态进入就绪状态的原因可能是_ D____。 A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完 5.设有五个进程共享一个互斥段,在同一时间最多允许一个进程进入互斥段,则所采用的互斥信号量初值应该是___ C _____。 A.5 B.2 C.1 D.0 6.银行家算法在解决死锁问题中是用于的。B A.预防死锁 B.避免死锁 C.检测死锁 D.解除死锁 7.在下列存储管理方案中,不适应于多道程序设计的是__ A ______。 A.单一连续分配 B.固定式分区分配 C.可变式分区分配 D.段页式存储管理 8.UNIX文件的目录结构采用__ D ______。 A.简单目录 B.二级目录 C.系统目录 D.带交叉勾链的树型目录 9.文件系统的主要目的是___ A _____。 A.实现对文件的按名存取 B.实现虚拟存储 C.提高外存的读写速度 D.用于存储系统文件 10.下列算法中用于磁盘移臂调度的是。C A时间片轮转法 B.LRU算法 C.最短寻找时间优先算法 D.优先级高者优先算法 二、判断题（5*2分） 1.采用多道程序设计的系统中,系统的程序道数越多,系统的效率就越高。错 2.作业的联机控制方式适用于终端作业。对 3.时间片越小,系统的响应时间就越小,系统的效率就越高。错 4.程序的并发执行是指同一时刻有两个以上的程序,它们的指令在同一处理器上执行。错 5.按最先适应算法分配的分区,一定与作业要求的容量大小最接近。错 三、填空题（5*2分） 1.为实现CPU与外部设备的并行工作,系统引入了____中断和通道______硬件机制。 2.UNIX系统采用___索引_____结构存放文件物理块的地址。 3.文件的符号名与物理地址的转换是通过_文件目录______实现的。 4.用户编程时使用____逻辑____地址,处理机执行程序时使用__物理________地址。 5.采用资源有序分配算法可以__预防___死锁的发生。
操作系统试题及答案 一、选择题 1、操作系统的主要功能是管理计算机系统中的（）。 A．程序库 B．数据 C．文件 D．资源 2、在操作系统中，（）是竞争和分配计算机系统资源的基本单位。 A．程序 B．进程 C．作业 D．用户 3、在操作系统中，并发性是指若干个事件（）发生。 A，在同一时刻 B。一定在不同时刻 C．某一时间间隔内 D。依次在不同时间间隔内 4、产生死锁的基本原因是（）和进程推进顺序非法。 A．资源分配不当B．系统资源不足C．作业调度不当D．进程调度不当 5、文件系统采用多级目录结构的目的是（） A．系统开销B．节省存储空间C．解决命名冲突D．缩短传送时间 6、位示图方法可用于（） A．盘空间的管理 B．盘的驱动调度 C．文件目录的查找 D．页式虚拟存储管理中的页面调度 7、下列算法中用于磁盘移臂调度的是( ) A．时间片轮转法 B． LRU算法 C．最短寻找时间优先算法 D．优先级高者优先算法 8、存放在磁盘上的文件，（）。 A．即可随机访问，又可顺序访问 B。只能随机访问 C．只能顺序访问 D。只能读/写不能访问 9、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）A．2 B．1 C．3 D．0.5 10、进程和程序的本质区别是（）。 A．内存和外存 B。动态和静态特征 C。共享和独占使用计算机资源D。顺序和非顺序执行机器指令 11、对于硬盘上存放的信息，物理上读写的最小单位是一个（）。 A．二进位 B。字节 C。物理块 D。逻辑记录 12、多道程序设计是指（） A．在实时系统中并发运行多个程序 B．在分布系统中同一时刻运行多个程序 C．在一台处理机上同一时刻运行多个程序 D．在一台处理机上并发运行多个程序 13、进程从运行状态进入就绪状态的原因可能是（） A．被选中占有处理机 B．等待某一事件 C．等待的事件已发生 D．时间片用完 14、由于系统无法预先知道一个作业未来访问页面的情况，所以（）在实际上是无法实现的。 A．先进先出淘汰算法 B。最近最少使用淘汰算法 C．最优淘汰算法 D。最不常用页面淘汰算法 15、文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表，由此表和文件本身构成的文件是（）。
操作系统试题一 一、单选题（每小题1分，共20分） 1、操作系统中采用多道程序设计技术提高CPU和外部设备的【A 】。 A、利用率 B、可靠性 C 、稳定性D、兼容性 2、如果分时操作系统的时间片一定，那么【C】，则响应时间越短。 A、内存越少 B、内存越多 C、用户数越少 D、用户数越多 3、若把操作系统看作资源管理者，下列的【C】不属于操作系统所管理的资源。 A、CPU B、内存 C、中断 D、程序 4、操作系统是通过【D 】感知进程存在的。 A、程序名 B、进程的状态 C、中断 D、进程控制块 5、当【B 】时，进程从执行状态变为就绪状态。 A、进程被进程调度程序选中 B、时间片用完 C、等待某一事件 D、等待的事件发生 6、以下的进程状态变化中，不可能发生的变化是【D 】。 A、执行状态到就绪状态 B、等待状态到就绪状态 C、执行状态到等待状态 D、等待状态到执行状态 7、若P、V操作的信号量S初值为2，当前值为-3，则表示有【D】
个等待进程。 A、0个 B、1个 C、2个 D、3个 8、P、V操作是【A】 1 / 22 A、两条低级进程通信原语 B、两条高级进程通信原语 C、两条系统调用命令 D、两组不同的机器指令 9、用V操作唤醒一个等待进程时，被唤醒的进程状态变为【B 】。 A、等待 B、就绪 C、执行 D、完成 0、资源的有序分配策略破坏【D 】条件，是一种死锁预防策略。 A、互斥条件 B、保持和请求条件 C、不剥夺条件 D、环路等待条件 1、银行家算法是一种【B 】算法。 A、死锁预防 B、死锁避免 C、死锁检测 D、死锁解除 2、某系统中有同类资源10个，每个进程的资源需求量为3个，则不会发生死锁的最大并发进程数为【C】 A、2 B、、4 D、5 3、分区管理中采用首次适应分配算法时，应把空闲区按【C】次序进行管理。 A、大小递增 B、大小递减 C、地址递增 D、地址递减 4、很好地解决了内存碎片问题的存储管理方案是【C 】。
《操作系统》试题（A卷）（适用于网络工程（物联网）本科生，闭卷考试，时间120分钟） 1.从一般用户角度看，操作系统是________。 A．计算机资源的管理者 B．计算机工作流程的组织者 C．用户与计算机硬件系统之间的接口 D．由按层次结构组成的软件模块的集合 2.并发性是指若干事件在________发生。 A．同一时刻B．同一时间间隔内 C．不同时刻D．不同时间间隔内 3.UNIX OS是典型的________。 A．单用户单任务作系统B．单用户多任务作系统 C．多用户单任务作系统D．多用户多任务作系统 4.操作系统在控制和管理进程过程中，涉及到________这一重要数据结 构，这是进程存在的唯一标志。 A．FCB B．FIFO C. FDT D．PCB 5.进程间的基本关系为________。 A．相互独立与互相制约B．同步与互斥 C．并行执行与资源共享D．信息传递与信息缓冲 6.缓冲技术用于________。 A．缓和CPU与I/O设备间速度不匹配的矛盾 B．提供主、辅存接口 C．提高设备运行效率 D．扩充相对地址空间 7.段页式管理每取一数据，要访问________次内存。 A．1 B．2 C．3 D．4 8.通道是一种________。 A．I/O端口B．数据通道 C．I/O专用处理机D．软件工具 9.在进行作业调度时，要想兼顾作业等待时间和要求服务时间，应选取 ________算法。 A．高响应比优先B．优先级调度C．FCFS D．SJF 10.已经获得除________以外的所有运行所需资源的进程处于就绪状态。 A．存储器B．打印机C．CPU D．磁盘空间11.在一个请求页式存储管理中，一个程序的页面走向为4、3、2、1、4、 3、5、 4、3、2、1、5，并采用FIFO算法。设分配给该程序的存储块数
2010―2011学年度第二学期 一、单项选择题（每题1分，共20分） 1．操作系统的发展过程是( ) A、原始操作系统，管理程序，操作系统 B、原始操作系统，操作系统，管理程序 C、管理程序，原始操作系统，操作系统 D、管理程序，操作系统，原始操作系统 2．用户程序中的输入、输出操作实际上是由( )完成。 A、程序设计语言 B、操作系统 C、编译系统 D、标准库程序 3．进程调度的对象和任务分别是( )。 A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPU B、进程，从后备作业队列中按调度策略选择一个作业占用CPU C、进程，从就绪队列中按一定的调度策略选择一个进程占用CPU D、作业，从后备作业队列中调度策略选择一个作业占用CPU 4．支持程序浮动的地址转换机制是( ) A、动态重定位 B、段式地址转换 C、页式地址转换 D、静态重定位 5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行 排列。 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．在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取 决于( )。 A、进程相应的程序段的长度 B、进程自身和进程调度策略 C、进程总共需要运行时间多少 D、进程完成什么功能
一、选择题 1、在现代操作系统中引入了（），从而使并发和共享成为可能。 A.单道程序 B. 磁盘 C. 对象 D.多道程序 2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A.网络 B.分布式 C.分时 D.实时 3、从用户的观点看，操作系统是（）。 A. 用户与计算机硬件之间的接口 B.控制和管理计算机资源的软件 C. 合理组织计算机工作流程的软件 D.计算机资源的的管理者 4、当CPU处于管态时，它可以执行的指令是（）。 A. 计算机系统中的全部指令 B. 仅限于非特权指令 C. 仅限于访管指令 D. 仅限于特权指令 5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（）接口。 A. 系统调用 B.图形用户接口 C.原语 D.键盘命令 6、下列几种关于进程的叙述，（）最不符合操作系统对进程的理解 A.进程是在多程序并行环境中的完整的程序。 B.进程可以由程序、数据和进程控制块描述。 C.线程是一种特殊的进程。 D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。 7、当一个进程处于（）状态时，称其为等待（或阻塞）状态。 A. 它正等待中央处理机 B. 它正等待合作进程的一个消息 C. 它正等待分给它一个时间片 D. 它正等待进入内存 8、一个进程释放一种资源将有可能导致一个或几个进程（）。 A.由就绪变运行 B.由运行变就绪 C.由阻塞变运行 D.由阻塞变就绪 9、下面关于线程的叙述中，正确的是（）。 A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。 B.线程是资源的分配单位，进程是调度和分配的单位。 C.不管系统中是否有线程，进程都是拥有资源的独立单位。 D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。 10、设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（）。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. T1+T2/3+2*T3/3 3+2*T2/3+T1 11、在下面的I/O控制方式中，需要CPU干预最少的方式是（）。 A．程序I/O方式 B．中断驱动I/O控制方式 C．直接存储器访问DMA控制方式D．I/O通道控制方式 12、有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变
操作系统试卷及答案1 以下是为大家整理的操作系统试卷及答案1的相关范文，本文关键词为操作系统,试卷,答案,，您可以从右上方搜索框检索更多相关文章，如果您觉得有用，请继续关注我们并推荐给您的好友，您可以在教育文库中查看更多范文。 20XX年操作系统考试试题 一、填空题（每空1分，共12分） 1操作系统具备处理并发活动的能力，其最重要的硬件支持是____________。2所谓操作系统虚拟机的概念，是指
____________________________。3unIx系统进程控制块由____________和____________两部分组成。4常用的资源分配策略有优先调度和____________算法。5p操作可以使进程由运行状态变为____________状态。 6当采用资源有序分配方法时，它破坏了产生死锁的四个必要条件中的________条件。 7文件目录采用树型结构而不采用简单表结构的最主要原因是____________。8在请求分页系统中，为支持淘汰一页的功能实现，在页表中应增加_____和____两个数据项。 9常用的设备分配技术有独占分配、共享分配和_______________技术。 10文件系统中的链接技术，指的是在_____________________之间进行链接。二、选择填空 （）1．________不是实时系统的基本特征。A．安全性b．公平响应c．实时性D．高可靠 （）2．在用户程序中要将一个字符送到显示器上显示，应使用操作系统提供的________接口。 A．系统调用b．键盘命令c．原语D．子程序调用 （）3．并发进程失去封闭性特征，是指_______。 A．多个相互独立的进程以各自的速度向前推进b．并发进程的执行结果与速度无关c．并发进程执行时，在不同时刻发生的错误D．并发进程共享公共变量，其执行结果与速度有关
山东科技大学2009—2010学年第二学期 《操作系统》考试试卷（A卷） 班级姓名学号 一、判断题（回答“正确”或“错误”，并对错误命题简要说明理由）（每小题2分，共10分） 1、一个作业由若干作业步组成，在多道程序系统中这些作业步可以并发执行。 2、在引入线程的操作系统中，线程是资源分配和调度的基本单位。 3、采用资源静态分配法可以预防死锁的发生。 4、多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。 5、在页式存储管理系统中，当发生缺页中断时应淘汰掉内存中一页。 二、填空题（每空1分，共10分） 1、并发和（1）是操作系统的两个最基本的特征，两者之间互为存在条件。 2、在中断驱动方式中，CPU是以（2）为单位对I/O进行干预的；DMA方式时，是以（3）为单位进行干预的，I/O通道方式是以（4）为单位进行干预的。 3、一个作业的运行时间假设为1个小时，它在系统中等待了3个小时，那么该作业的周转时间为（5），而响应比为（6）。 4、文件的逻辑结构通常采用两种形式：一是（7）文件，二是（8）文件。 5、SPOOLing技术不仅提高了（9）设备的利用率，而且还为用户提供了（10）设备。 三、单项选择题（每小题2分，共30分） 1、实时操作系统必须在______内处理完来自外部的事件。 A．响应时间B．被控对象规定时间 C．周转时间D．调度时间
2、联想存储器（TLB）在计算机系统中是用于______的。 A．存储文件信息B．与主存交换信息 C．内存地址变换D．内存管理信息 3、在消息缓冲通信中，消息队列属于______资源。 A．临界B．共享C．永久D．可剥夺 4、为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用______。 A．约定的方法B．多级目录C．路径D．索引 5、临界区是______。 A．一段互斥执行的程序段B．一个缓冲区 C．一段共享数据区D．一个互斥资源 6、在请求分页存储管理中，当所访问的页面不在内存时，便产生缺页中断，缺页中断是属于______。 A．I／O中断B．程序中断C．访管中断D．外中断 7、位示图用于______。 A．页面置换B．磁盘空间管理C．文件目录查找D．磁盘驱动调度 8、在一个可变式分区管理中，最差适应算法应将空闲区按______的次序排列。 A．地址递增B．地址递减C．容量递增D．容量递减 9、设有两个进程共享3个同类资源，为使系统不死锁，每个进程最多可以申请______资源。 A．0 B．1 C．2 D．3 10、采用固定分区方式分配主存的最大缺点是______。 A．主存利用率不高B．分配算法复杂 C．不利于存储保护D．零头太多 11、通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备为______。 A．虚拟设备B．存储设备C．用户设备D．系统设备 12、为了防止系统故障造成系统中文件被破坏，通常采用______的方法来保护文件。 ①二次转储②随机转储③建立副本④虚拟转储⑤定时转储
操作系统试卷（B） 一、单项选择题（本大题共30小题，每小题1分，共30分） 1.进程状态从就绪态到运行态的转化工作是由（）完成的。 A.作业调度 B.中级调度 C.进程调度 D.设备调度 2.下列进程状态的转换中，哪一个是不正确的（）。 A.就绪→运行 B.运行→就绪 C.就绪→阻塞 D.阻塞→就绪 3.把逻辑地址转变为内存的物理地址的过程称作（）。 A.编译 B.连接 C.运行 D.重定位 4.在分页存储管理系统中，从页号到物理块号的地址映射是通过（）实现的。 A.段表 B.页表 C.PCB D.JCB 5.使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（）功能实现的。 A.设备独立性 B.设备分配 C.缓冲管理 D.虚拟设备 6.文件的保密是指防止文件被( ) A.篡改 B.破坏 C.窃取 D.删除 7.对磁盘进行移臂调度的目的是为了缩短( )时间。 A.寻找 B.延迟 C.传送 D.启动 8.启动外设前必须组织好通道程序，通道程序是由若干( )组成。 https://www.doczj.com/doc/7b7531284.html,W B.CSW C.CAW D.PSW 9.一种既有利于短小作业又兼顾到长作业的作业调度算法是( ) A.先来先服务 B.轮转 C.最高响应比优先 D.均衡调度 10.Spooling技术可以实现设备的（）分配。 A.独占 B.共享 C.虚拟 D.物理 11.在以下的文件物理存储组织形式中，（）常用于存放大型的系统文件。 A.连续文件 B.串连文件 C.索引文件 D.多重索引文件 12.设备的打开、关闭、读、写等操作是由（）完成的。 A.用户程序 B.编译程序 C.设备分配程序 D.设备驱动程序 13.在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作（）。 A.文件系统 B. 操作系统 C. 网络管理系统 D. 数据库管理系统 14.多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（）。 A. 动态性 B. 并发性 C. 调度性 D. 异步性 15.进程控制块是描述进程状态和特性的数据结构，一个进程（）。 A.可以有多个进程控制块 B.可以和其他进程共用一个进程控制块 C. 可以没有进程控制块 D.只能有惟一的进程控制块
攀枝花学院课程考核命题暨试卷印刷审批表
注：1、一卷一份。 2、“院管课程”试卷印制须连同考试安排表一并上报。 3、每套试卷必须经过审批后方用于考核，审核、审批意见必须明确。教研室审核结果综合评价及意见应从内容的科学性、表达的准确性、难易程度等方面进行审核。
2008 ～2009 学年度第 二 学期 《操作系统》试卷（A 卷） 适用年级专业：2006级计算机科学与技术专业 考 试 形 式：（ ）开卷、（ √ ）闭卷 二级学院： 行政班级： 学 号： 教 学 班： 任课教师： 姓 名： 注：学生在答题前，请将以上内容完整、准确填写，填写不清者，成绩不计。 共 五 大题 54 小题。答案请直接写在试卷上！ 一、单项选择题（30 小题，每小题1分，共30分 请在备选答案中选出一个正确答案，并将其字母填入下表，填在其它地方不计 分。） 1、（ ）不是实时系统的基本特征。 A 、安全性 B 、公平响应 ……………………………………………线………………………………………订………………………………………
C、实时性 D、高可靠 2、正在运行的进程在信号量S上作P操作之后，当S<0，进程将进入信号量的（）。 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、I/O设备具有独立执行I/O功能的特性 B、用户程序中使用的设备独立于具体的物理设备 C、能独立实现设备共享的特性 D、设备驱动程序独立于具体的物理设备的特性 8、三个进程共享4台绘图仪，每个使用绘图仪的进程最多使用两台，规定每个进程一次仅允许申请一台，则该系统（）。 A、某进程可能永远得不到绘图仪 B、可能发生死锁 C、进程请求绘图仪立刻能得到 D、不会发生死锁 9、在用户程序中要将一批数据送到显示器上显示，要使用操作系统提供的（）接口。 A、函数 B、键盘命令 C、系统调用 D、图形 10、在操作系统中，临界区是（）。
一、单项选择题(每题2分，共20分) 1．以下著名的操作系统中，属于多用户、分时系统的是( )。 A．DOS系统B．UNIX系统 C．Windows NT系统D．OS／2系统 2．在操作系统中，进程的最基本的特征是( )。 A．动态性和并发性B．顺序性和可再现性 C．与程序的对应性D．执行过程的封闭性 3．操作系统中利用信号量和P、V操作，( )。 A．只能实现进程的互斥B．只能实现进程的同步 C．可实现进程的互斥和同步D．可完成进程调度 4．作业调度的关键在于( )。 A．选择恰当的进程管理程序B．用户作业准备充分 C．选择恰当的作业调度算法D．有一个较好的操作环境 5．系统抖动是指( )。 A．使用机器时，屏幕闪烁的现象 B．由于主存分配不当，偶然造成主存不够的现象 C．系统盘有问题，致使系统不稳定的现象 D．被调出的页面又立刻被调入所形成的频繁调入调出现象 6．在分页存储管理系统中，从页号到物理块号的地址映射是通过( )实现的。 A．段表B．页表 C. PCB D．JCB
7．在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录)的目录结构是( ) A．单级目录B．二级目录 C．纯树型目录D．非循环图目录 8．SPOOLing技术可以实现设备的( )分配。 A．独占B．共享 C．虚拟D．物理 9．避免死锁的一个著名的算法是( )。 A．先人先出算法B．优先级算法 C．银行家算法D．资源按序分配法 10．下列关于进程和线程的叙述中，正确的是( )。 A．一个进程只可拥有一个线程 B．一个线程只可拥有一个进程 C．一个进程可拥有若干个线程 D．一个线程可拥有若干个进程 二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因。每题2分，共10分) 1．简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。( ) 2．V操作是对信号量执行加1操作，意味着释放一个单位资源，加l后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。( )
《计算机操作系统》试卷 姓名：___________ 班级：____________ 学号：____________ 一、单项选择题（本大题共4小题，每小题2分，共8分）。 1、从静态角度来看，进程由__________、数据集合、进程控制块及相关表格三部分组成。（） A、JCB B、PCB C、程序段 D、I/O缓冲区 2、请求页式管理方式中，首先淘汰在内存中驻留时间最长的帧，这种替换策略是_____。（） A、先进先出法（FIFO） B、最近最少使用法（LRU） C、优先级调度 D、轮转法 3、文件安全管理中，___________安全管理规定用户对目录或文件的访问权限。（） A、系统级 B、用户级 C、目录级 D、文件级 4、排队等待时间最长的作业被优先调度，这种算法是_________。（） A、优先级调度 B、响应比高优先 C、短作业优先 D、先来先服务 二、填空题（本大题共12小题，每小题2分，共24分） 1、常规操作系统的主要功能有：____________、存贮管理、设备管理、文件管理以及用户界面管理。 2、操作系统把__________全部隐藏起来，提供友好的、易于操作的用户界面，好象是一个扩展了的机器，即一台操作系统虚拟机。 3、进程管理的功能之一是对系统中多个进程的_____________进行控制。 4、____________文件是一种呈现在用户面前的文件结构。 5、操作系统中实现进程互斥和同步的机制称为______________。 6、内存中用于存放用户的程序和数据的部分称为_____________。 7、存贮器段页式管理中，地址结构由段号、_________ 和页内相对地址三部分组成。 8、在操作系统中，通常用户不使用设备的物理名称（或物理地址），而代之以另外一种名称来操作，这就是___________。 9、在操作系统中，时钟常有两种用途：报告日历和时间，对__________记时。 10、库文件允许用户对其进行读取、执行，但不允许___________. 11、程序接口接受用户对系统服务和资源的请求后，把它们转告给操作系统的___________程序。 12、作业控制块是在作业创建时建立，直到作业__________时撤消。
江南大学现代远程教育第二阶段测试卷B 考试科目:《操作系统》第5章至第7章（总分100分）时间：90分钟 ______________学习中心（教学点）批次：层次： 专业：学号：身份证号： 姓名：得分： 一、名词解释（12分） 1、系统抖动 2、置换算法 3、存储保护 4、虚拟存储器 二、竞争与死锁有什么区别（7分） 三、三个进程共享四个同类资源，这些资源的分配与释放只能一次一个。已知每 一进程最多需要两个资源，试问：该系统会发生死锁吗为什么（7分） 四、线程调度的主要任务是什么（5分） 五、存储管理的功能及目的是什么（5分） 六、已知主存有256KB容量，其中操作系统占用低地址20KB，现有如下一个作业 序列： 作业1要求80KB； 作业2要求16KB； 作业3要求140KB； 作业1完成； 作业3完成； 作业4要求80KB； 作业5要求120KB。 试分别用首次适应算法和最佳适应算处理上述作业序列（在存储分配时，从空闲区高地址处分割作为已分割区），并完成以下各个步骤。（20分） （1）画出作业1、2、3进入主存后主存的分配情况。 （2）画出作业1、3完成后主存的分配情况。
（3）试分别用上述两种算法画出作业1、3完成后的空闲区队列结构（要求画出分区描述器信息，假定分区描述器所占用的字节数已包含在作业所需要的主存容量中）。 （4）哪种算法对该作业序列是合适的简要说明分配过程。 七、试说明在生产者－消费者问题的描述中，将两个P操作的次序颠倒后会不会 发生死锁为什么若将两个V操作次序颠倒会出现类似的问题吗（7分） 八、在放置策略中有如下两种最常用的算法：最佳适应算法、首次适应算法，请 指出它们的特点和区别。（6分） 九、页式系统和段式系统的区别是什么（5分） 十、试叙述段页式地址变换的过程。（8分） 十一、什么是进程在某时刻t的工作集工作集与页面的调入和淘汰策略有什么关系（6分） 十二、选择题（12分） 1、作业调度程序是从处于( )状态的作业中选取一个作业并把它装入主存。 A、提交 B、后备 C、执行 D、完成 2、支持程序浮动的地址转换机制是( )。 A、页式地址转换 B、段式地址转换 C、静态重定位 D、动态重定位 3、在可变分区分配方案中，为了实现主存的空间分配，采用（）进行管理。 A、页表 B、段表 C、段表＋页表 D、分区分配表＋空闲区表 4、线程的使用是为了（）。 A、取代进程的概念 B、进一步提高系统内程序并发执行的速度 C、在微机上实现分时系统 D、防止死锁 参考答案 一、名词解释 1、系统抖动：导致系统效率急剧下降的主存和辅存之间的频繁页面置换现象称为颠簸，又称为系统抖动。 2、置换算法：当要索取一页面并送入主存时，必须将该作业已在主存中的某一页面淘汰掉。用来选择淘汰哪一页的规则就叫做置换算法。 3、存储保护：计算机在多用户或多道程序运行的情况下，主存储器往往是按区分配给各道程序使用。为了互不影响，必须由硬件（软件配合）保证每一道程序只能在给定的存储区域
苏州大学操作系统原理课程试卷答案（三）共4页 学院专业成绩 年级学号姓名日期 考试形式：闭卷时间：120分钟 一、填空题（20分，每空1分） 1、操作系统设计的两个目标是易用和高效。 2、P.V操作必须成对出现，有一个P操作就一定有一个V操作。 3、临界资源是指系统中一次只允许一个进程使用的资源，而临界区是指涉及到临界资源的代码段。 4、在请求式分页系统中，页框的分配有一种方式称为固定分配，固定分配有两种不同的方式，分别是平均分配和按比率分配。 5、在请求式分页存储管理系统中，不能在计算机中实现的页面淘汰算法是最佳算法，选择淘汰不再使用或最远的将来才使用的页的算法是先进先出算法，选择淘汰在主存驻留时间最长的页的算法是最近最少使用。 6、文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的逻辑结构；从实现观点出发，文件在外存上的存放组织形式称为文件的物理结构。 7、文件的目录组织形式主要有单级目录、二级目录、树型目录和图型目录等。 8、设备的寻址方式主要有直接I/O指令和存储器映射I/O指令。 9、协同进程间一般通过信箱进行间接通信。 二、选择题（20分，每题2分） 1、紧耦合系统就是 4 。 （1）分时操作系统（2）分布式操作系统 （3）网络操作系统（4）并行操作系统 2、以下不属于操作系统部件的是 2 。 （1）进程管理（2）数据库管理 （3）保护系统（4）命令解释器系统
3、如P和V操作的信号量S初值为4，则现在S＝－1，表示有 1 个进程在等待。 （1）1 （2）2 （3） 3 （4）5 4、用V操作可以唤醒一个进程，被唤醒的进程状态变为 1 。 （1）就绪（2）运行（3）阻塞（4）完成 5、所有就绪状态的进程按建立的先后顺序形成一个对列，从队列首挑选一个进程，分给时间片q ,投入运行。当时间片到时，而又没有完成的进程，将再次加入到队列尾，排队等待下一轮调度。这种进程调度算法称为 2 。 （1）循环轮转调度算法 （2）优先数调度算法 （3）固定周期轮转调度算法 （4）多级队列调度算法 6、页式存储管理的快表一般存放在 4 。 （1）内存（2）外存（3）硬盘（4）CACHE 7、虚拟存储器的最大容量由 2 决定。 （1）内存容量 （2）程序的地址空间 （3）内外存容量 （4）计算机的地址机构 8、可以分配给多个进程的设备是 1 。 （1）共享设备（2）块设备 （3）独占设备（4）互斥设备 9、光盘上的文件一般可以采用 3 存取方式。 （1）顺序（2）随机（3）直接（4）顺序或随机 10、如果一个计算机的硬盘为64G，每个块的大小为4K，如果用位示图来管理硬盘的空间，则位示图的大小为 3 字节。 (1)16M (2)4M (3)2M (4)1M 三、简答题（20分，每题5分） 1、什么是与设备无关性？有什么好处？ 答： 为了提高OS的可适应性和可扩展性，在现代OS中都毫无例外地实现了设备独立性，也称设备无关性。