操作系统期末考试

系(院)： 专业： 年级及班级： 姓名： 学号： .密 封 线错误！未找到引用源。

重庆文理学院试卷一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是最符合题目要求的，请将其代码写在题后的括号内。

错选、多选或未选均无分。

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 、由调度程序为进程分配CPUB 、建立一个进程控制块课程名称： 《操作系统》试卷类别： A 卷 考试形式：闭卷 考试时间：120分钟 适用层次：本科适用专业： 06计科2（S ）、07计科1-2班 阅卷须知：阅卷用红色墨水笔书写，小题得分写在相应小题题号前，用正分表示；大题得分登录在对应的分数框内；考试课程应集体阅卷，流水作业。

《操作系统》A卷C、为进程分配内存D、将进程控制块链入就绪队列6、对于两个并发进程，设互斥信号量为mutex，若mutex＝0，则（B ）A、表示没有进程进入临界区B、表示有一个进程进入临界区C、表示有一个进程进入临界区，另一个进程等待进入D、表示有两个进程进入临界区7、系统中有n（n＞2）个进程，且当前不在执行进程调度程序，试考虑下列4种情况，不可能发生的情况是（ A ）A、没有运行进程，有2个就绪进程，n个进程处于等待状态B、有1个运行进程，没有就绪进程，n－1个进程处于等待状态C、有1个运行进程，有1个就绪进程，n－2个进程处于等待状态D、有1个运行进程，有n－1就绪进程，没有进程处于等待状态8、为多道程序提供的可共享资源不足时，可能出现死锁。

但是，不适当的（C ）也可能产生死锁。

A、进程优先权B、资源的线性分配C、进程推进顺序D、分配队列优先权9、发生死锁的必要条件有4个，要防止死锁发生，可以通过破坏这4个必要条件之一来实现，但破坏（ A ）条件是不太实际的。

A、互斥B、不可抢占C、部分分配D、循环等待10、支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU 的共享，但其中（ D ）不是引起操作系统选择新进程的直接原因。

A、运行进程的时间片用完B、运行进程出错C、运行进程要等待某一事件发生D、有新进程进入就绪队列11、虚拟存储器的最大容量（B ）A、为内外存容量之和B、由计算机的地址结构决定C、是任意的D、由作业的地址空间决定12、把作业地址空间使用的逻辑地址变成内存物理地址称为（B ）A、加载B、重定位错误！未找到引用源。

系(院)： 专业： 年级及班级： 姓名： 学号： .密 封 线重庆文理学院试卷错误！未找到引用源。

C 、物理化D 、逻辑化13、如果I/O 所花费的时间比CPU 处理时间短得多，则缓冲区（ B ）A 、最有效B 、几乎失效C 、均衡D 、以上都不是14、（ A ）是操作系统中采用空间换取时间的技术。

A 、Spooling 技术B 、虚拟存储技术C 、覆盖与交换技术D 、通道技术15、将系统中的每一台设备按某种原则进行统一的编号，这些编号作为区分硬件和识别设备的代号，该编号称为设备的（ A ）A 、绝对号B 、相对号C 、类型号D 、符号名16、解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（B ）A 、约定的方法B 、多级目录C 、路径D 、索引17、用磁带作文件存储介质时，文件只能组织成（ A ）A 、顺序文件B 、链接文件C 、索引文件D 、目录文件18、在文件系统中，文件的不同物理结构有不同的优缺点。

在下列文件的物理结构中，（ A ）不利于文件长度动态增长。

A 、顺序结构B 、链接结构C 、索引结构D 、Hash 结构19、Linux 操作系统的shell 是负责（ A ）的模块A 、解释并执行来自终端的命令B 、解释并执行来自终端的内部命令C 、解释并执行来自终端的外部命令D 、进行功能调用20、Linux 操作系统中使用的全屏幕的编辑程序是（ A ）A 、viB 、editC 、edlinD 、ed《操作系统》A卷系(院)： 专业： 年级及班级： 姓名： 学号： .密 封 线重庆文理学院试卷错误！未找到引用源。

e 、住宅区的土地f 、公共汽车上的椅子g 、C/C++运行时系统的堆栈h 、商品公寓房i 、某公共小汽车停车场j 、宾馆住房（1）时分复用共享有：a 、b 、c 、c ……2分 （2）空分复用共享有：e 、f 、g 、h ……2分 （3）既是时分复用又是空分复用共享的有： i 、某公共小汽车停车场 ……1分 使用空分复用来选一个停车位置，使用时分复用来共用单个停车位置 j 、宾馆住房： ……1分 使用空分复用来选一个房间，使用时分复用来共用单个房间25、对某系统进行监测后表明，每个进程在I/O 阻塞之前的运行时间为T 。

一次进程切换的系统开销时间为S 。

若采用时间片长度为Q 的时间片轮转法，对下列情况计算出CPU 利用率。

（1）Q=∞ （2）S<Q<T （3）Q=S （4）Q 接近于0 （1）Q=∞CPU 利用率=T/(T+S)……1分 （2）S<Q<T CPU 利用率=Q/(Q+S) ……2分 （3）Q=S CPU 利用率=50% ……2分 （4）Q →0CPU 利用率→0……1分26、有两个优先级相同的进行P1和P2（如下所示），各自执行的操作如下，信号量S1和S2初值均为0。

分析P1、P2并发执行后，x 、y 、z 的值各为多少？P1( ){y=1; y=y+3; V(S1); z=y+1; P(S2); y=z + y; }P2( ){ x=1; x=x+5; P(S1); x=x + y; V(S2); z=z + x; }有三种情况分析过程（略）……2分 （1）x=10，y=9，z=15 ……2分 （2）x=10，y=19，z=15……2分（3）x=10，y=9，z=5……2分《操作系统》A卷系(院)： 专业： 年级及班级： 姓名： 学号： .密 封 线重庆文理学院试卷错误！未找到引用源。

记录，并计算优化分布时需要花费的时间。

（1）.顺序处理完这10个记录所费时间：读一个记录的时间是20/10=2ms ……1分 每条记录处理时间为4ms……1分.计算如下：A 记录：2＋4＝6ms …B,C,…总的时间为：6＋22*9=204ms ……2分 （2）记录的优化分布如下分配：……4分85296310741J I H G F E D C B A 这时每处理一个记录后刚好转入下一记录扇区，所以处理时间总和为：10*(2+4)=60ms……2分五、编程题（本大题共1小题，每小题12分，共12分）30、某大型银行办理人民币储蓄业务，由n 个储蓄员负责。

每个顾客进入银行后先到取号机处取一个号，并且在等待区找到空闲沙发坐下等待叫号。

取号机给出的号码依次递增，并假定有足够多的空闲沙发容纳顾客。

当一个储蓄员空闲下来，就叫下一个号。

请用信号量和P 、V 操作正确编写储蓄员进程和顾客进程的程序。

semaphore customer_count,mutex; ……1分customer_count=0; ……0.5分 mutex=1;……0.5分cobegin《操作系统》A卷process customeri( ){ //i=1,2,3……P(mutex);take a number;{等待区找到空闲沙发坐下}；V(mutex);V(customer_count);} ……5分process serversj( ){ //j=1,2,…,nwhile(true){P(customer_count);P(mutex);{呼号，被呼号顾客离开沙发走出等待区};V(mutex);{为该号客人服务}；{客人离开}；}} ……5分错误！未找到引用源。

系(院)： 专业： 年级及班级： 姓名： 学号： .密 封 线重庆文理学院试卷错误！未找到引用源。