操作系统概论 试卷 (课程代码 2323)
本试卷共9页，满分100分；考试时间150分钟。
一、单项选择题(本大题共20小题，每小题1分，共20分)
在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码 填写在题后的括号内。错选、多选或未选均无分。
1、微机操作系统的主要功能是 【 】
A、实现文件管理、输入输出控制和命令的解释 B、输入/输出控制、命令的解释和运行支撑软件 C、命令的解释、运行支撑软件和实现文件管理 D、运行支撑软件、实现文件管理和输入输出控制 2、组成程序状态字的三个部分是 【 】 A、程序基本状态、指令地址和中断码 B、指令地址、中断码和中断屏蔽位 C、中断码、中断屏蔽位和程序基本状态 D、中断屏蔽位、程序基本状态和指令地址 3、特权指令中不包括 【 】 ．．．
A、I／O指令 B、设置时钟的指令
C、算术运算指令 D、设置控制寄存器的指令
4、用于控制进程的原语是 【 】
A、创建原语、撤销原语、阻塞原语、唤醒原语 B、等待原语、撤销原语、阻塞原语、唤醒原语 C、创建原语、等待原语、阻塞原语、唤醒原语 D、创建原语、撤销原语、通信原语、唤醒原语 5、中断有若千类型，它们是 【 】
A、硬件故障中断、程序中断、机器中断、输入输出中断、访管中断 B、硬件故障中断、软件中断、外部中断、输入输出中断、访管中断 C、硬件故障中断、程序中断、外部中断、输入／输出中断、命令中断 D、硬件故障中断、程序中断、外部中断、输入输出中断、访管中断 6、设计作业调度算法时，考虑的原则是 【 】 A、平衡资源使用、极大的流量、及时性 B、公平性、极大的流量、及时性 C、公平性、平衡资源使用、及时性 D、公平性、平衡资源使用、极大的流量
7、硬件中可没有地址转换机构的存储管理方式是 【 】 A、页式虚拟 B、固定分区 C、可变分区 D、页式
----------------------------精品word文档 值得下载 值得拥有---------------------------------------------- -----------------------------------------------------------------------------------------------------------------------------
----------------------------精品word文档 值得下载 值得拥有---------------------------------------------- 8、空闲区表中起始地址按从小到大排列的分配算法是 【 】 A、随机分配 B、最先适应 C、最优适应 D、最坏适应
9、有20位地址的页式存储管理中，如页面长度为2048字节，则作业可使用的最大页面数 为 【 】
A、256 B、512 C、1024 D、4096 10、操作系统的文件系统中的文件是 【 】
A、磁盘上的一片区域的集合 B、用户的一批数据的集合 C、逻辑上有完整意义的信息集合 D、可以被读写的数据的集合 11、对于采用树形目录结构的文件系统，不正确的说法是 【 】 A、由操作系统决定如何设置当前工作目录 B、由用户决定如何设置当前工作目录
C、允许不同的用户用相同的名字去命名文件
D、允许同一个用户在不同的子目录中使用相同的文件名
12、某文件共有3个记录。现在需要把这个文件的内容全部读入主存储器，若从读出该文件 的第一个字节开始计时，计算直到读完整个文件所需的时间。使得读出该文件所需时间 最短的文件存储结构是 【 】
A、顺序结构 B、链接结构 C、索引结构 D、逻辑结构 13、用户编制程序时若使用设备只需给出设备类型和此类型设备的用户编号，程序运行时具 体使用哪台设备由操作系统根据当时情况决定。设备的这种特性称为设备的 【 】
A、独立性 B、灵活性 C、适应性 D、可分配性
14、假设磁盘旋转一周需24ms，每道有8个扇区，扇区在磁道上顺序分布。目前有4个访 问3号柱面的访问请求，它们的访问要求如下： 序号 柱面号 磁头号 扇区号 (1) 3 3 2 (2) 3 2 1 (3) 3 l 2 (4) 3 4 7
则访问全部这些扇区至少需要 【 】
A、24ms B、27ms C、30ms D、33ms
15、假设每条磁道被分为8个扇区，每个扇区存放一个记录，处理程序顺序处理这8个记
录Ll，L2，…，L8。每次请求从磁盘上读一个记录，然后对读出的记录花4毫秒的时 间进行处理，以后再读下一个记录进行处理。磁盘旋转一周花费24毫秒(即每读一个扇 区需3毫秒)。若将这8个记录在一条磁道上进行优化分布，则全部处理完这8个记录 至少需要 【 】
A、67ms B、70ms C、73ms D、76ms
16、用PV操作管理某个需互斥使用的单个资源时，信号量的初值应定义为 【 】
A、-1 B、0 C、1 D、任意整数
----------------------------精品word文档 值得下载 值得拥有---------------------------------------------- -----------------------------------------------------------------------------------------------------------------------------
----------------------------精品word文档 值得下载 值得拥有---------------------------------------------- 17、对一组有交互的并发进程来说，它们中的每一个进程 【 】
A、执行的情况可能影响其它进程的执行 B、执行时不依赖其他进程的进展情况 C、都执行相同的程序
D、在任何时刻都具有相同的状态
18、资源的静态分配算法在解决死锁问题中是用于 【 】
A、防止死锁 B、避免死锁 C、检测死锁 D、解除死锁
19、有一共享文件可供n个并发进程使用，但限制最多m个进程(n≥m≥1)可同时读文件， 用PV操作进行管理时其信号量的初值应该为 【 】
A、n B、m C、n-m D、l
20、某系统有同类资源m个供n个进程共享，如果每个进程最多申请k个资源(1≤k≤m)， 为保证系统不发生死锁，则各进程的最大需求量之和应 【 】
A、为m B、为m+n C、小于m+n D、大于m+n
二、多项选择题(本大题共5小题，每小题2分，共10分)
在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填 写在题后的括号内。错选、多选、少选或未选均无分。
2l、当前流行的操作系统是 【 】
A、Microsoft的Windows系统 B、通用的交互式批处理操作系统UNIX C、通用的交互式操作系统UNIX D、网络时代的开源软件Linux E、网络时代的开源软件UNIX
22、一个计算问题的程序分成3个可以独立执行的程序模块：输入程序、处理程序和打印程 序，每批数据都需顺序执行这三个模块。对于多批数据，这三个程序在单CPU机器中 可能运行的顺序是 【 】
A、输入程序与处理程序顺序运行 B、输入程序和处理程序能并行运行 C、处理程序和打印程序顺序运行 D、处理程序和打印程序能并行运行 E、打印程序和输入程序能并行运行
23、进程有多种状态，它们是 【 】
A、运行态 B、就绪态 C、停止态 D、等待态 E、启动态
24、保护文件的措施是 【 】
A、规定每个文件的存取权限 B、建立文件的多个副本 C、定时转储文件副本 D、使用杀毒软件 E、以密码的形式保存文件
25、通道结构的引入能够提高计算机系统的性能，通道的特点是 【 】 A、通道是自成独立的系统
B、通道可以使CPU和外围设备同时工作 C、通道可以使多种外围设备同时工作 D、通道可以加快外围设备的工作速度
E、通道将不同的外围设备通过标准接口与主机相连
三、填空题(本大题共15小题，每空1分，共20分)
----------------------------精品word文档 值得下载 值得拥有---------------------------------------------- -----------------------------------------------------------------------------------------------------------------------------
----------------------------精品word文档 值得下载 值得拥有---------------------------------------------- 请在每小题的空格中填上正确答案。错填、不填均无分。
26、配置了操作系统的计算机不仅可以提高计算机系统的效率，而且____________。 27、分布式操作系统有两个主要特点，它们是____________和____________。
28、进程创建原语的功能是：为一个程序____________________和_________________， 并置该进程为就绪状态。
29、进程有三个特性，它们是动态性、异步性和____________。
30、在操作系统中，把磁盘上用来存放作业信息的专用区域称为____________，并把其中等
待处理的作业称为后备作业。
31、处理器不能直接访问的存储器是____________。
32、可变分区存储管理中，可用一张空闲区表来管理各分区的分配和回收，当某作业完成，
回收该分区时，发现空闲区表项没有增加，则说明该作业________________________。 33、在单用户连续存储管理中，可采用____________技术让多个用户作业轮流进入主存储器
执行。
34、磁盘存取信息时，由磁盘机根据____________控制移动臂做机械的横向运动，再按 ____________确定信息所在盘面。
35、若采用位示图法进行磁盘存储空间的分配，当要删去某个文件，归还存储空间时，可以
根据归还块的物理地址计算出相应的____________，并由此推算出它在位示图中的对 应位。
36、一个文件被打开后，在它被关闭之前，不允许____________者使用。
37、采用缓冲技术既能够协调____________大小与物理块大小不一致的问题，又能够缓解 ____________与外围设备之间速度不匹配的矛盾。
38、为了实现斯普林操作，必须利用中央处理器与通道的____________能力。而其中的“预 输入程序”和“缓输出程序”的并行执行则是利用了操作系统的____________能力。 39、现有n个具有相关临界区的并发进程，如果某进程调用P操作后变为等待状态，则调用 P操作时的信号量的值必定是____________。
40、对某个必须互斥使用的共享缓冲器，采用PV操作管理。假定现在有n个进程在等待向 缓冲器中存放物品，那么至少有____________个进程调用过P操作。
四、简答题(本大题共5小题，每小题4分，共20分)
4l、简述进程控制块包含的主要信息。 42、试述在页式存储管理中，每取一条指令或一个操作数都要比连续存储管理多一次访问主 存的原因。
43、对于管理磁盘存储空间的空闲块链接法，有单块链接和成组链接两种方案。两者相比， 前者的效率低于后者。请解释造成两者效率不同的原因。
44、不采用缓冲技术时，一个包含读盘操作的进程的执行时间通常比采用缓冲技术时要长， 请解释为什么采用双缓存技术有可能缩短完成该进程的时间? 45、进程并发执行时为什么会产生与时间有关的错误?
五、综合应用题(本大题共3小题，每小题10分，共30分)
46、在一个多道程序系统，供用户使用的主存空间有100K，采用计算时间短的作业优先算
法。今有如下所示的作业序列，它们的提交时间、运行时间和对主存需求的数量在下表 中所列，当第一个作业进入系统后开始调度，假定作业都是仅作计算，请列出各个作业 的开始时间、完成时间和周转时间。注意：忽略系统开销。
作业 进入输入井时间 需计算时间 主存需求 开始时间 完成时间 周转时间 l 8.0时 0.5小时 15K 2 8.2时 0.4小时 60K
----------------------------精品word文档 值得下载 值得拥有---------------------------------------------- -----------------------------------------------------------------------------------------------------------------------------
----------------------------精品word文档 值得下载 值得拥有---------------------------------------------- 3 8.3时 0.3小时 40K 4 8.5时 0.2小时 10K 5 8.6时 0.1小时 15K
47、假定磁盘只有一面，请求者每次读出一个磁道，请求读出的磁道的磁道号按请求到达
的先后次序为：6、2、3、l、5、7，磁头当前所处位置的磁道号为4。若用电梯调度 算法进行移臂调度，磁头当前的移动方向向内(即移向磁道号大的方向)。操作系统采 用缓冲池技术，缓冲池中分给磁盘的缓冲区共3个，编号分别为l，2，3。每个缓冲 区的容量与一个磁道可容纳的信息量相同。当缓冲区都被占用时，如果有新的内容要 进入，则淘汰原先最早被占用的那个缓冲区中的内容，即让新的内容冲掉那个缓冲区 中的内容。
请描述这3个缓冲区中内容的变化过程(即它们先后被哪些磁道的内容所占用)。 48、若用PV操作管理一个可以存放n封信的公用信箱实现进程通信时，发送进程和接受进 程可如下并发工作： begin
B：array[0…(n-l)]of integer； k,t：integer；
Sl,S2,SP,SG：Semaphore；
K:=0,t:=0；
S1：=1，S2：=l,SP：=n，SG：=0；
cobegin
process put
begin 组织一封信；
end ；
Process Get
----------------------------精品word文档 值得下载 值得拥有---------------------------------------------- -----------------------------------------------------------------------------------------------------------------------------
----------------------------精品word文档 值得下载 值得拥有----------------------------------------------
end ；
coend； end；
回答下面的问题：
(1) 说出信号量SP，SG的含义。
(2) 根据已定义的信号量，在上述程序的方框位置填上适当的PV操作。
答：(1)
(2) ①____________________； ②____________________； ③____________________； ④____________________； ⑤____________________； ⑥____________________； ⑦____________________； ⑧____________________。
----------------------------精品word文档 值得下载 值得拥有---------------------------------------------- -----------------------------------------------------------------------------------------------------------------------------
----------------------------精品word文档 值得下载 值得拥有---------------------------------------------- ----------------------------精品word文档 值得下载 值得拥有---------------------------------------------- -----------------------------------------------------------------------------------------------------------------------------
----------------------------精品word文档 值得下载 值得拥有---------------------------------------------- ----------------------------精品word文档 值得下载 值得拥有----------------------------------------------
-----------------------------------------------------------------------------------------------------------------------------
----------------------------精品word文档 值得下载 值得拥有----------------------------------------------
----------------------------精品word文档 值得下载 值得拥有---------------------------------------------- -----------------------------------------------------------------------------------------------------------------------------
因篇幅问题不能全部显示，请点此查看更多更全内容