操作系统模拟试卷A
一、单项选择题
1、进程被建立后（）【2】
A．便一直存储在系统中，直到被操作人员撤消
B．随着作业运行正常或不正常结束而撤消
C．随着时间片轮转而撤消
D．随着进程的阻塞而撤消
2、进程控制块是描述进程状态和特性的数据结构，一个进程（）【2】
A．可以有多个进程控制块B．可以和其他进程共用一个进程控制块
C．可以没有进程控制块D．只能有唯一的进程控制块
3、在分区分配方案中，需要执行靠拢（或紧凑）的操作是（）【4】
A．固定式分区B．可变式分区
C．可重定位式分区D．多重式分区
4、在采用微内核结构的操作系统中，资源分配的单位是（）【2】
A．微指令B．进程C．作业D．线程
5、若系统中有五个并发进程涉及某相同的变量A，则变量A的相关临界区是由多少临界区构成（）【2】
A．2个 B．3个 C．4个D．5个
6、分页式存储管理中，地址转换工作的完成是由（）【4】
A．硬件 B．地址转换程序
C．用户程序 D．装入程序
7、在存储器管理方案中，采用覆盖技术与交换技术的目的是（）【4】
A．节省主存空间 B．物理上扩充主存容量
C．提高CPU利用率 D．实现主存共享
8、文件系统采用多级目录结构的主要目的是（）【6】
A．减少系统开销 B．节省存储空间
C．解决命名冲突 D．缩短传送时间
9、如果为每一个作业只建立一个进程，则为能照顾紧急作业的用户，应采用（）【3】
A．FCFS调度算法 B．短作业优先调度算法
C．时间片轮转法 D．基于优先权的剥夺调度算法
10、在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是（）【1】
A．计算机具有足够的运行速度 B．内存容量应足够大
C．系统能及时地接收多个用户输入 D．使所有用户程序在短时间内都能运行
11、对磁盘进行移臂调度的目的是为了缩短（）【5】
A．延迟时间B．寻道时间C．传送时间 D．启动时间
12、在UNIX系统中，文件的逻辑结构采用了（）【6】
A．索引文件 B．链式文件 C．记录式文件 D．流式文件
13、一个进程刚被创建后其初始状态为（）【2】
A．运行态B．等待态 C．就绪态D．创建态
14、最佳适应算法的空闲区是（）【4】
A．按容量由大到小排列 B．按容量由小到大排列
C．按地址由小到大排列 D．按地址由大到小排列
15、若有3个进程共享一个互斥段，每次最多允许两个进程进入互斥段，则信号量的变化范围是（）【2】
A．2，1，0，-1 B．3，2，1，0 C．2，1，0，-1，-2 D．1，0，-1，-2
16、在作业执行中发生了缺页中断，经操作系统处理后，应让其执行的指令是（）【4】
A．被中断的前一条指令 B．被中断的指令
C．被中断的后一条指令 D．程序的第一条指令
17、在UNIX文件系统中，为了对盘空间的空闲块进行有效的管理，采用的方法是（）【6】
A．空白文件目录法 B．FAT表法
C．空闲块成组链接法 D．位示图法
18、临界区是指并发进程中访问共享变量的（）【2】
A．管理信息段 B．信息存储段 C．数据段 D．程序段
19、作业从进入后备队列到被调度程序选中的时间间隔称（）【3】
A．周转时间 B．响应时间 C．等待时间 D．触发时间
20、先来先服务调度算法FCFS有利于（）【3】
A．CPU繁忙型作业 B．I/0繁忙性作业
C．进程调度 D．中程调度
二、填空题
1、多个进程共同完成一项任务时直接发生相互作用的关系称为关系，多个进程由于竞争同一个物理资源而产生的相互制约的关系称为关系。【2】
2、操作系统为程序员提供的接口是，为一般用户提供的接口是。【7】
3、实现SPOOLing系统时必须在磁盘上辟出称为________和________的专门区域，以存放作业信息和作业执行结果。【5】
4、若一个作业的运行时间为2小时，它在系统中等待了5小时，则该作业的响应比是
。【3】
5、操作系统中进程的基本状态有、和。【2】
6、请求分页系统中一个进程的页面访问次序为：3，2，1，4，4，5，5，3，4，3，2，1，5，利用FIFO算
法，当进程使用三个空白物理块时缺页次。【4】
7、操作系统的基本特征是、和虚拟、异步。【1】
8、文件系统中，按逻辑结构划分，可将文件划分成和两大类。【6】
9、是进程存在的唯一标志。【2】
10、系统出现死锁，不仅与资源分配有关，还与执行的相关速度有关。【3】
11、在主存的存储管理中，把逻辑地址转换为绝对地址的工作称为。【4】
12、磁盘输入输出时，是磁头在移动臂带动下移动到指定柱面所花的时间，
是指定扇区旋转到磁头下所需的时间；它们与信息在磁盘上的位置有关。【5】
三、简答题
1、何谓死锁？产生死锁的原因和必要条件是什么？【3】
2、为什么说请求页式管理可以实现虚拟存储器？【4】
3、什么是文件系统？什么是文件的逻辑结构？什么是文件的物理结构？【6】
4、对目录管理的主要要求是什么？并叙述之。【6】
四、应用题
【3】1、若干个等待访问磁盘者依次要访问的磁道为20，44，40，4，80，12，76，假
设每移动一个磁道需要3毫秒时间，移动臂当前位于40号磁道，请按下列算法分别计算为完
成上述各次访问总共花费的寻找时间。
（1）先来先服务算法；
（2）最短寻找时间优先算法。
【4】2、一个分页存储管理系统中，已知页面大小为1024字节，页表如下。试将逻辑
地址1011、2148、3000、4000、5012转化为相应的物理地址。（写出详细的变换过程）
【2】3、假设一个阅览室最多可以容纳100个人阅览，读者进入和离开阅览室时，都必
须在阅览室门口的一个登记表上登记。假设每次只允许一个人登记或去掉登记，设阅览室内
有100个座位。
（1）信号量的初值都是多少？
（2）试用P,V操作编写读者进程的同步算法。
4、假定系统有进程集合（P0，P1，P2，P3，P4），资源集合为（R1，R2，R3，R4）。请按照银行家算法解答
下列问题：
（1）各进程的最大资源请求矩阵（MAX）和已分配的资源矩阵（Allocation）、当前资源剩余矩阵
（A V）如下表所示，计算各进程仍需请求的资源向量组成的矩阵（NEED矩阵）
（2）分析系统当前是否处于安全状态,说明分析过程。
（3）若进程P2申请资源（0，1，0，0），分析系统是否能满足,说明分析过程。
操作系统期末试卷(含答案)79149
操作系统复习题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）。
江南大学测试题答案操作系统第1阶段测试题1b
江南大学现代远程教育第一阶段测试卷 考试科目:《操作系统》第1章至第4章（总分100分）时间：90分钟______________学习中心（教学点）批次：层次：业余 专业：学号：身份证号： 姓名：得分： 一、名词解释（15分） 1、程序状态字 2、线程 3、系统生成 4、系统调用 5、进程控制块 二、什么是操作系统？从资源管理的角度去分析操作系统，它的主要功能是什么？（6分） 三、处理应用程序分哪几个作业步？（5分） 四、什么是管态？什么是用户态？两者有何区别？（6分） 五、什么是中断响应？其实质是什么？（6分） 六、软件的中断处理过程主要分为哪几个阶段？试用图画出软件的中断处理过程。（6分） 七、进程有哪几种基本状态？在一个系统中为什么必须区分出这几种状态？（6分） 八、n个并发进程共用一个公共变量Q，写出用信号灯实现n个进程互斥时的程序描述，给 出信号灯值的取值范围，并说明每个取值的物理意义。（7分） 九、用于进程控制的原语主要有哪几个？（5分） 十、对操作系统的服务请求与一般的子程序调用有什么区别？（6分） 十一、设一计算机系统有输入机一台、打印机两台，现有A、B两道程序同时投入运行，且程序A先运行，程序B后运行。程序A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。程序B运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。要求：（14分） （1）用图画出这两道程序并发执行时的工作情况。 （2）在两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会空闲等待？ （3）程序A、B运行时有无等待现象？在什么时候会发生等待现象？为什么会发生？ 十二、如图（a）、（b）分别给出了两个进程流程图。试用信号灯的P、V操作分别实现如图所
操作系统模拟卷参考答案
模拟试卷三 一、单项选择题(每小题1分，共16分) 1．MS-DOS的引导程序是在磁盘初始化时,由( )命令写在软盘或硬盘的0柱0面1扇区上的。 A．CHKDSK Ｂ．FDISK C．FORMAT D．DISKCOPY 2．MS-DOS中用于改变当前子目录的命令是( )。 A．MD B．RD C ．DIR D．CD 3．MS-DOS中的文件结构采用( )。 A. 顺序结构B．链接结构 C. 索引结构D．成组链接结构 4．在以下的存储管理方案中，能扩充主存容量的是( )。 A. 固定式分区分配 B . 可变式分区分配 C. 分页虚拟存储管理D．页式存储管理 5．UNIX文件系统对磁盘空间的管理采用( )。 A . FAT表法 B. 位示图法 C. 空闲块链接法 D. 空闲块成组链接法 6.通道在输入输出操作完成或出错时，就形成( )，等候CPU来处理。A．硬件故障中断B．程序中断 C. 外部中断D．I/O中断 7.下列算法可用于磁盘移臂调度的是( )。 A. LRU算法B．电梯调度算法 C. 时间片轮转法 D.响应比高者优先算法 8．实时系统中的进程调度通常采用( )算法。 A. 响应比高者优先 B.短作业优先 C. 时间片轮转 D.抢占式的优先数高者优先 9．在可变分区分配方案中，为了实现主存的空间分配，采用( ) 进行管理。 A．页表 B.段表 C. 段表十页表D．分区分配表十空闲区表
10．设某类资源有5个，由3个进程共享，每个进程最多可申请( )个资源而使系统不会死锁。 A. 1 B. 2 C. 3 D. 4 11．动态重定位是在( )完成的。 A. 作业执行前集中一次 B. 作业执行过程中集中一次 C. 作业执行过程中 D. 作业执行过程中由用户 12.MS-DOS中的内部命令随( )模块常驻内存。 A．https://www.360docs.net/doc/2314147140.html, B https://www.360docs.net/doc/2314147140.html, C．https://www.360docs.net/doc/2314147140.html, D .ROM—BIOS 13. 进程从等待状态进入就绪状态可能是由于( )。 A. 现运行进程运行结束 B. 现运行进程执行了P操作 C. 现运行进程执行了V操作 D. 现运行进程时间片完 14. 特权指令( )执行。 A．只能在目态下 B.只能在管态下 C．在目态或管态下均能 D.在目态或管态下均不能 15. 在执行v操作时，当信号量的值( )应释放一个等待信号量的进程A．小于0 B. 小于等于0 C. 大于0 D. 大于等于0 16. 进程间的互斥与同步分别表示了各进程间的( )。 A. 竞争与协作B．相互独立与相互制约 C. 动态性和并发性 D. 制约性 二、多项选择题(每小题2分，共20分) 1.在可变分区分配方案中，在空闲区表中以空闲区长度递增和递减顺序排列分别 适合于( )和( )算法。 A.最坏适应算法 B.最先适应算法 C.最迟适应算法 D.首次循环适应算法 E.最优适应算法 A,B 2．MS DOS的下述路径中，()和()属于相对路径。 A．\IRl\DIR2\PAY.DBFB．B.\IRl
《操作系统》模拟试题1参考答案
《操作系统》模拟试题1参考答案 一、填空题 1．中断2．在裸机上培植操作系统3．先来先服务 4．等待状态5．环路条件6．解决重名问题7．引用位改变位8．虚拟分配9．目录表目 二、选择填空 1．B 2．A 3．D 4．D 5．A 6．C 7．B 8．D 三、简答题 平均周转时间t=(1+2.8+1+1.3)/4=1.525 平均带权周转时间w=(1+2.33+3.33+2.6)/4=2.315 2．答： ①解释用户的I/O系统调用命令；②设备驱动；③中断处理 3．解答 页面大小为4KB 4KB=21212位 允许用户虚地址空间最大为16页16=24 4位 允许系统物理主存最多为512个主存块512=299位 虚地址寄存器位数：12+4=16；物理地址寄存器位数12+9=21 四、解答 1．该系统在时刻t的内存分布图 2．用首次适应算法和最佳适应算法在时刻t的空闲区队列结构如下图所示 3．（1）首次适应算法： 作业1（38KB）第1块100-38=62KB （2）最佳适应算法：
作业1（38KB），队列中的第1个元素（大小为36KB），不能分配； 队列中的第2个元素（大小为60KB）满足，60-38=22KB，队列重新排列。 五、解答：调度用的进程状态变迁图如下图所示。 1．有合理的响应时间：采用时间片调度； 2．有较好的外部设备利用率：请求I/O的进程，I/O完成后进入中优先就绪状态； 3．缺页对程序执行速度的影响降到最低程度：请求页面的进程，页面调入后进入高优先就绪状态。 当CPU空闲时，首先从高优先就绪队列中选择队首元素去运行；若高优先就绪队列为
空，则从中优先就绪队列中选择队首元素去运行；若中优先就绪队列为空，则从低优先就绪队列中选择队首元素去运行。 六、在一个数据采集系统中，利用两个缓冲区buf1和buf2（缓冲区大小为每次存放一个数据）来缓和读和写速度不匹配的矛盾。方法是对这两个缓冲区交替进行读、写，并规定只已空的缓冲区进行写操作，又只能对已满的缓冲区进行读操作。试用信号灯的P、V操作实现读进程与写进程的同步问题，要求用一种结构化的程序设计语言写出程序描述。 解答： Main() { s1:=1; S2:=0; T1:=1; T2:=0; Cobegin P1(); P2(); Coend } P1() p2() { while(输入未完成) {while(输出未完成) { { P(s1); p(s2); 数据放入buf1中；数据从buf1中取出； V(s2); v(s1); P(t1); p(t2); 数据放入buf2中数据从buf2中取出； V(t2); v(t1); } } } } 七、设一个已被打开的文件A有100个逻辑记录（逻辑记录大小与物理块大小相等，都为512KB），现分别用连续文件、串联文件、索引文件来构造。回答以下问题。 1．分别画出这三种文件的物理结构。 2．若要随机读r7记录，问在三种结构下，分别要多少次磁盘读操作？要求作必要说明。解答： 1、（1）连续文件
1操作系统试题及答案
操作系统试题及答案 一、选择题 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.试卷保密，考生不得将试卷带出考场或撕页，否则成绩作废。请监考 老师负责监督。 2.请各位考生注意考试纪律，考试作弊全部成绩以零分计算。 3.本试卷满分100分，答题时间为90分钟。 4.本试卷分为试题卷和答题卷，所有答案必须答在答题卷上，答在试 题卷上不给分。 一、【单项选择题】(本大题共20小题，每小题2分，共40分)在每小题 列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的 字母填在答题卷相应题号处。 1、关于操作系统的叙述（ ）是不正确的。 [A] 管理资源的程序 [B] 管理用户程序执行的程序 [C] 能使系统资源提高效率的程序 [D] 能方便用户编程的程序 2、（ ）不是分时系统的基本特征。 [A] 同时性[B] 独立性 [C] 实时性[D] 交互性 3、操作系统中的中断处理程序很大部分是处理（ ）中断的。 [A] 程序[B] 访管 [C] I/O[D] 外部 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、表示可执行的批处理文件的文件扩展名是（ ）。
操作系统模拟试题
一、单项选择题（共30分，每小题2分） 1．一个完整的计算机系统是由（）组成的。C A、硬件 B、软件 C、硬件和软件 D、用户程序 2．为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（）。B A、多道批处理系统 B、分时系统 C、实时系统 D、网络系统 3．若当前进程因时间片用完而让出处理机时，该进程应转变为()状态。A A、就绪 B、等待 C、运行 D、完成 4．在一个单处理机系统中存在10个进程，则最多可能有（）个进程处于阻塞状态。D A、2 B、9 C、1 D、10 5．在创建进程时，（）不是创建所必需的步骤。C A、为进程建立PCB B、为进程分配内存等资源 C、为进程分配CPU D、将进程插入就绪队列。 6．作业调度是从处于（）状态的队列中选取作业投入运行。B A、提交 B、后备 C、阻塞 D、就绪 7．下述解决死锁的方法中，属于死锁避免策略的是（）。A A、银行家算法 B、资源有序分配法 C、资源分配图化简法 D、撤消进程法8．在可变分区存储管理中，最佳适配算法要求对空闲区表项按()进行排列。D A、地址从大到小 B、地址从小到大 C、尺寸从大到小 D、尺寸从小到大 9．在请求调页系统的多种置换算法中，选择最先进入内存的页面予以淘汰的算法称为（）。A A、FIFO算法B、OPT算法C、LRU算法D、NRU算法 10．在回收内存时出现释放区与插入点前一个分区F1相邻接，此时应（）。C A、为回收区建立一个分区表项，填上分区的大小和起始地址 B、以F1分区的表项作为新表项且不做任何改变 C、以F1分区的表项为新表项，但修改新表项的大小 D、以F2分区的表项作为新表项，同时修改新表项的大小和起始地址。 11．在操作系统中，使用户所编制的程序与实际使用的物理设备无关是由（）功能实现的。D A、设备分配B、缓冲管理C、设备管理D、设备独立性 12．磁盘属于（）。C A、字符设备 B、独占设备 C、块设备 D、虚拟设备 13．对文件空闲存储空间的管理，在MS-DOS中采用的是（）。B A、空闲表 B、文件分配表 C、位示图 D、成组链接法 14．使命令的执行结果不在屏幕上显示，而将之引向另一个文件，这各功能称为（）。D A、脱机输出 B、管道 C、联机输出 D、输出重定向 15．在数字加密算法中，DES算法是一种（）。C A、序列加密算法 B、公开密钥加密算法 C、对称加密算法 D、数字签名算法 二、填空题（共20分，每空2分） 1．只有计算机硬件而没有任何软件支持的计算机称为（裸机）。 2．进程空间分为用户空间和（系统空间）。 3．若进程的用户程序段在执行时，该进程处于用户态，也称为（目态）。 4．根据响应时间分类，可以将实时系统分为（强实时系统）、（弱实时系统）和一般实时系统。5．程序被装入内存时由操作系统的连接装入程序完成程序的逻辑地址到内存地址的转换的过程称为（地址映射）。 6．虚拟存储器的主要特征包括多次性、（对换性）和（虚拟性）。 7．I/O设备的控制方式可分为程序控制方式、（DMA方式）、中断方式和通道方式等。8．（文件）是一组相关数据项的集合，用于描述一个对象在某方面的属性。 三、判断题（共10分，每小题1分）
操作系统试卷及答案
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、进程完成什么功能
操作系统阶段测评三
操作系统-阶段测评3 1.单选题 1.1 3.0 下面对移臂调度算法的描述错误的是（d） 您答对了 ? a 移臂调度的目的是减少寻找时间，包括先来先服务、最短寻找时间优先、电梯调度、单向扫描等算法 ? b 先来先服务调度算法不考虑访问要求的物理位置，只考虑提出请求的先后次序 ? c 最短寻找时间优先、电梯调度和单向扫描算法根据访问请求的柱面位置调度 ? d 相比之下先来先服务调度算法是最简单实用且花费时间短的算法 1.2 3.0 下列关于SPOOLING系统的说法不正确的是（d） 您答错了 ? a SPOOLING是Simultaneous Peripheral Operation On Line的缩写，又称斯普林系统 ? b SPOOLING系统由预输入程序、井管理程序和缓输出程序三部分组成 ? c 操作系统实现虚拟设备的功能模块是在计算机控制下通过联机的外围设备同时操作来实现其功能的 ? d SPOOLING系统是一种类似于通道的硬件设备，是实现独占设备与共享设备的映射
本题考查的知识点为SPOOLING系统。SPOOLING系统用一种物理设备模拟另一类物理设备，使各作业在执行期间只使用虚拟的设备而不直接使用物理的独占设备。这种技术可使独占的设备变成可共享的设备，使得设备的利用率和效率都能得到提高。故选项D错误。 1.3 3.0 磁盘上的某个磁道被划分成四块，磁盘的转速为20毫秒/转，当前磁头在第二块的开始位置，则花费( b)毫秒的时间可把第一块信息读到主存。(假设旋转是按由块号从小到大方向的) 您答对了 ? a 40 ? b 20 ? c 10 ? d 5 考察磁盘的调度。磁盘执行一次输入/输出操作所需要花费的时间，由寻找时间、延迟时间和传送时间三部分组成。寻找时间是磁头移动到指定柱面所需的时间；延迟时间是指定扇区旋转到磁头位置所需的时间；传送时间是由指定的磁头把磁道上的信息读到主存储器所需的时间。本题中不涉及寻找时间，考察的是延迟时间和传送时间，当前磁头在第二块的开始位置，要转过2,3,4到达1，这是延迟时间，而要把1信息读出，则磁头又到了2，这是传送时间，所以正好转了一圈。 1.4 3.0 对磁盘而言，输入输出操作的信息传送单位为：(b) 您答对了 ? a 字符 ? b 块 ? c 字
《操作系统》模拟试卷3及参考答案
《操作系统》模拟试卷3及参考答案 《操作系统》模拟试卷三一、单项选择题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．用户在程序中试图读某文件的第100个逻辑块，使用操作系统提供的接口。 A.系统调用 B.图形用户接口 C.键盘命令 D.原语8．若一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应是。 A. 可运行的 B.可重入的 C.可改变的 D.可连接的9．虚拟存储器的容量计算机的地址结构决定，若CPU的地址为32位，则对于一个进程来说，其最大的虚拟存储空间为。 A. 2G B. 4G C. 1G D. 8G 10．仅有基本地址变换机构的分页存储管理方式中，CPU每次存取一个数据时，要()访问内存。第 1 页共8 页 A. 1次次 C. 3次
操作标准系统模拟试题(含答案)
操作系统模拟试题 一、单项选择题 1、从用户的观点看，操作系统是（A ） A、用户与计算机之间的接口 B、控制和管理计算机资源的软件 C、合理的组织计算机工作流程的软件 D、由若干层次的程序按一定的结构组成的有机体 2、实时操作系统必须在（C ）内处理完来自外部的事件 A、响应时间 B、周转时间 C、规定时间 D、调度时间 3、在操作系统中，P、V操作是一种（D ） A、机器指令 B、系统调用命令 C、作业控制命令 D、低级进程通信原语 4、下面对进程的描述中，错误的是（ D ） A、进程是动态概念 B、进程执行需要处理机 C、进程是有生命期的 D、进程是指令的集合 5、下面所述步骤中，（ A ）不是创建进程所必需的。 A、由调度程序为进程分配CPU B、建立一个进程控制块 C、为进程分配内存 D、将进程控制块链入就绪队列 6、对于两个并发进程，设互斥信号量为mutex，若mutex＝0，则（ B ） A、表示没有进程进入临界区 B、表示有一个进程进入临界区 C、表示有一个进程进入临界区，另一个进程等待进入 D、表示有两个进程进入临界区 7、系统中有n（n＞2）个进程，且当前不在执行进程调度程序，试考虑下列4种情况，不可能发生的情况是（ A ） A、没有运行进程，有2个就绪进程，n-2个进程处于等待状态 B、有1个运行进程，没有就绪进程，n－1个进程处于等待状态 C、有1个运行进程，有1个就绪进程，n－2个进程处于等待状态 D、有1个运行进程，有n－1就绪进程，没有进程处于等待状态 8、为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的（C ）也可能产生死锁。 A、进程优先权 B、资源的线性分配
操作系统试题与答案
一、填空题(20分,每空１分） １、操作系统设计得两个目标就是易用与高效。 2、P、V操作必须成对出现，有一个P操作就一定有一个V操作。 3、临界资源就是指系统中一次只允许一个进程使用得资源,而临界区就是指涉及到临界资源得代码段。 4、在请求式分页系统中,页框得分配有一种方式称为固定分配，固定分配有两种不同得方式，分别就是平均分配与按比率分配。 5、在请求式分页存储管理系统中，不能在计算机中实现得页面淘汰算法就是最佳算法，选择淘汰不再使用或最远得将来才使用得页得算法就是先进先出算法,选择淘汰在主存驻留时间最长得页得算法就是最近最少使用. ６、文件得结构就就是文件得组织形式，从用户观点出发所瞧到得文件组织形式称为文件得逻辑结构;从实现观点出发,文件在外存上得存放组织形式称为文件得物理结构. 7、文件得目录组织形式主要有单级目录、二级目录、树型目录与图型目录等. 8、设备得寻址方式主要有直接Ｉ／O指令与存储器映射Ｉ/O指令. 9、协同进程间一般通过信箱进行间接通信。 二、选择题（２0分，每题2分) １、紧耦合系统就就是 4 。 （1)分时操作系统（2）分布式操作系统 （3)网络操作系统（４）并行操作系统 2、以下不属于操作系统部件得就是２。 (1）进程管理（2）数据库管理 （３)保护系统(4）命令解释器系统 3、如P与V操作得信号量S初值为4，则现在S=-1，表示有 1 个进程在等待。（1）１（2)2 （3） 3 （4）5 4、用V操作可以唤醒一个进程,被唤醒得进程状态变为１。 （１）就绪(2)运行(3）阻塞(4）完成 5、所有就绪状态得进程按建立得先后顺序形成一个对列，从队列首挑选一个进程，分给时间片ｑ，投入运行.当时间片到时，而又没有完成得进程，将再次加入到队列尾，排队等待下一轮调度。这种进程调度算法称为2。 （1）循环轮转调度算法 （2）优先数调度算法 （3)固定周期轮转调度算法 （4）多级队列调度算法 6、页式存储管理得快表一般存放在4。 (1）内存(２)外存（3)硬盘(4）CACHＥ 7、虚拟存储器得最大容量由 2 决定。 (1）内存容量 （2) 程序得地址空间 （3）内外存容量 （4）计算机得地址机构 ８、可以分配给多个进程得设备就是 1 。 (1)共享设备（2)块设备 (３）独占设备（4）互斥设备 9、光盘上得文件一般可以采用3存取方式.
操作系统第1阶段测试题
一、名词解释 1、多道程序设计 多道程序设计技术就是在计算机主存中同时存放几道相互独立的程序，使它们在管理程序控制之下，相互穿插运行。 2、分时技术 所谓分时技术，就是把处理机时间划分成很短的时间片（如几百毫秒）轮流地分配给各个联机作业使用，如果某个作业在分配的时间片用完之前还未完成计算，该作业就暂时中断，等待下一轮继续计算。此时处理机让给另外一个作业使用。这样，每个用户的各次要求都能得到快速响应，给每个用户的印象是：独占一台计算机。 3、操作系统虚拟机 在裸机上配置了操作系统之后就构成了操作系统虚拟机。 4、程序的顺序执行 一个计算由若干个操作组成，而这些操作必须按照某种先后次序来执行，以保证操作的结果是正确的，则这类计算就是程序的顺序执行过程。 5、程序的并发执行 若干个程序段同时在系统中运行，这些程序段的执行在时间上是重叠的，一个程序段的执行尚未结束，另外一个程序段的执行已经开始，即使这种重叠是很小的一部分，也称这几个程序段是并发执行的。 二、存储式计算机的主要特点是什么？ 集中顺序过程控制，即控制部件根据程序对整个计算机的活动实行集中过程控制，并根据程序规定的顺序依次执行每一个操作。 三、为什么在单道程序工作情况下，I/O设备和中央处理机的并行操作是有限度的？ I/O处理与本道程序相关。 四、什么是与时间有关的错误？试举一例说明之。 当程序并发执行时，系统处于一个复杂的动态组合状态，各程序执行的相对速度不定，程序员极不容易看到两个同样的结果，且在众多的结果中应该只有一个是正确的答案，而其他则是错误的。这种现象是程序并发执行时产生的问题，这种错误与并发程序执行的相对速度有关，是与时间有关的错误。或 程序并发执行时若共享了公共变量，其执行结果将与并发程序执行的相对速度有关，即给定相同的初始条件，也可能会得到不同的结果，此为与时间有关的错误。 例子，用卡片输入机尽快地把一个文本复写（誊抄）到行式打印机上去。设置一个缓冲区（假定缓冲区的容量为每次存放一个记录信息）。两个程序过程，一个是负责将读卡机的信息送入缓冲区，另外一个负责从缓冲区取出信息并打印。这两个程序并发执行时可能出现两种情况。一种是打印速度高于输入速度，将导致要打印的内容还没有送入缓冲区，打印的并不是所需要的内容；另一种是输入速度高于打印速度，则打印机还未打印的内容可能被新输入的内容覆盖。这样打印出来的内容，一部分正确，一部分是以后要打印的信息，还有一部分应该打印的信息却丢失了。
操作系统测验
操作系统课堂测验 一:名词解释： 操作系统控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口 二:填空 1.操作系统的基本特征是并发、共享和_虚拟____、异步 2.进程间相互合作的关系是_同步_____关系，而对资源争用的关系是___互斥______关系。若干进程 使用同一临界资源时必须互斥执行。 3.对信号量S每执行一次P操作，则信号量S的值就__减1_________。当S的值___小于0_____时，执行P操作的进程的状态就置为阻塞态，把相应的PCB连入该信号量队列的___末尾________ ，并且该进程____放弃_______ 处理机。 4. 从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有编译阶段， 连接阶段，___装入阶段______和___运行阶段______。 5．如果信号量的当前值为-5，则表示系统中在该信号量上有个等待进程。 三:判断对错并改正 1.进程控制块（PCB）是专为用户进程设置的私有数据结构，每个进程仅有一个PCB。 （×） 2简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。（×） 四:解答题 1.进程和程序的主要区别是什么？ 进程是动态的，程序是静态的；进程具有并发性，而程序具有顺序性；进程具有独立性，是资源分配和调度的基本单位，而程序无此特性；进程和程序间没有一一对应关系；进程异步运行，会相互制约，程序不具备此特性。 2．如何利用信号量机制来实现多个进程对临界资源的互斥访问？ 为了使多个进程能互斥访问某临界资源，只需为该资源设置一互斥信号量mutex,并设其初始值为1，用于表示临界资源未被访问，然后将各进程访问该资源的临界区CS置于wait(mutex)和signal(mutex)操作之间即可。这样，每个欲访问该临界资源的进程，在进入临界区之前，都要先对mutex执行wait 操作，若该资源此刻未被访问（mutex的值为1），本次wai操作必然成功，进程便可以进入自己的临界区。这时，若有其他进程也想进入自己的临界区，由于对mutex执行wait操作定会失败（mutex 的值已为-1），因而该进程被阻塞，从而保证了该临界资源能被互斥地访问。 五:选择 1. 操作系统的基本职能是（A ） A.控制和管理系统内各种资源，有效地组织多道程序的运行 B.提供用户界面，方便用户使用 C.提供方便的可视化编辑程序 D.提供功能强大的网络管理工具 2. 操作系统中引入“进程”概念的主要目的是（ B ）。 A.改善用户编程环境 B.描述程序动态执行过程的性质 C.使程序与计算过程一一对应 D.提高程序的运行速度 3某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（ D ） A. 从就绪变为运行
操作系统模拟试卷
《操作系统》模拟试卷 一、单项选择题（每小题1分，共15分） 1．操作系统的主要功能是管理计算机系统中的（D）。 A.程序 B.数据 C.文件 D.资源 2．一种既有利于短小作业又兼顾到长作业的作业调度算法是(C) 3． A.先来先服务B.时间片轮转法 4． C.高响应比优先D.均衡调度法 5．操作系统中引入进程概念后并不能够（B）。 A.允许一个程序被多个用户调用 B.正确描述程序的执行情况 C.使处理器与外设之间有效地并行工作 D.提高资源利用率 6．以下（）属于临界资源。 A.磁盘存储介质 B.共用队列结构 C.私有变量 D.可重入的程序代码 7．在下列情况下，会发生引起调度事件并立即产生调度的是（）。 A.处理中断的过程中 B.进程在操作系统内核程序临界区 C.进程在原子过程中 D.正在运行实时任务 8．采用资源剥夺的方法可以解除死锁，还可以采用()的方法解除死锁。 A.执行并行操作 B.拒绝分配 C.撤消进程 D.修改信号量 9．用户在程序中试图读某文件的第100个逻辑块，使用操作系统提供的（）接口。 A.系统调用 B.图形用户接口 C.键盘命令 D.原语 10．若一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应是（）。 A.可运行的 B.可重入的 C.可改变的 D.可连接的 11．虚拟存储器的容量由计算机的地址结构决定，若CPU的地址为32位，则对于一个进程来说，其最大的虚拟存储空间为（）。 A.2G B.4G C.1G D.8G 12．仅有基本地址变换机构的分页存储管理方式中，CPU每次存取一个数据时，要( )访问内存。 A.1次 B.2次 C.3次 D.4次 13．MS-DOS采用的外存分配方法是（） A.单级索引分配 B.隐式链接 C.显示连接 D.两级索引分配 14．UNIX系统对空闲磁盘空间的管理，采用的是（）。 A空闲链表法B位示图法 C成组链接法 D.线性检索法 15．有能避免“磁臂粘着”的磁盘调度算法是（）。 A．FCFSB．SSTF C．SCAND．N-STEP-SCAN
操作系统试题及答案
操作系统试题一 一、单选题（每小题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 】。
操作系统第2阶段测试题
江南大学现代远程教育第二阶段测试卷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、虚拟存储器：计算机系统在处理应用程序时，只装入部分程序代码和数据就启动其运行，由操作系统和硬件相配合完成主存和外围联机存储器之间的信息的动态调度，这样的计算机系统好像为用户提供了一个其存储容量比实际主存大得多的存储器，这个存储器称为虚拟存储器。