V(SA2) end；(p2’) process P3 begin p(SA3) P(S3) 过一辆 V(S3)
操作系统概论考前模拟试题(二)
一、单项选择题(本大题共15小题，每小题1分，共15分)
在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。
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．作业被选中时 C．每执行一条指令时 D．每次被移动时
8．在采用多级目录结构的系统中，经常采用( )方法来提高检索文件的速度。
A．避免重名 B．限制存取权限 C. 相对路径 D. 限制子目录个数 9．文件的物理结构方式是与( )有关的。
A．文件长度 B．记录个数 C．文件的目录结构 D-用户对文件的存取方式
10．对磁盘而言，输入输出操作的信息传磅单位为( ) A．字符 B. 字 C. 块 D．文件
11．磁盘上的某个磁道被划分成四块，磁盘的转速为20毫秒/转，当前磁头在第二块的开始位置，则花费( )毫秒的时间可把第一块的信息读到主存。(假设旋转是按由块号从小到大方向的)
A．40 B．20 C．10 D．5
12．批处理作业必须向系统提交的一份作业说明书是用( )来表达的o
A．高级程序设计语言 B．作业控制语言 C．操作控制命令 D．作业启动命令
13．( )算法综合考虑了作业等待时间和计算时间。
A．先来先服务 B．计算时间短的优先 C．均衡调度 D．响应比最高者优先
14．在哲学家进餐问题中，若仅提供五把叉子，则同时要求就餐的人数最多不超过( )时，一定不会发生死锁。
A．2 B．3 C．4 D．1
15．为了使A、B两个进程互斥地访问单个缓冲区，应为设置一个互斥信号量S，初值为1，相应的P(S)、V(S)作必须分别安排在( )的两端。
A. 该单缓冲区 B．两进程的临界区 C. 两进程的程序段 D. 两进程的控制块
二、多项选择题(本大题共5小题，每小题2分，共10分)
在每小题列出的五个选项中有两个至五个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。
1．进程是由( )组成。
A．程序状态字 B．程序模块 C. 就绪队列 D. 数据集合 E．进程控制块
2．在存储管理中，( )的说法是不正确的。 A．“无论采用哪种存储管理方式，用户使用的逻辑地址均是连续的” B．“动态重定位一定要有硬件的地址转换机制作支持” C．“假表和负表都是由用户根据作业情况而建立的” D．“页式存储管理中利用快表来提高程序执行速度” E．“采用静态重定位可实现程序浮动” 3．文件的存取方式是与( )有关的。
A．怎样使用文件 B．存储介质的特性 C．文件的物理结构 D．文件的目录结构 E.文件的共享
4．一个进程向其他进程发送消息时，应组织好—封信件，内容包括 ( ) A．接收者名 B．发送者名 C. 具体信息 D．等不等回信标志 E．回信存放地址
5.( )和( )存储管理方式提供二维地址结构。
A. 固定分区 B．页式管理 C.段式管理 D．可变分区 E．段页式管理
三、填空题(本大题共10小题，每空1分，共15分)
1．管道技术与输人输出重定向技术不同，采用后者实现进程向传递消息时，需要______。
2．现代通用计算机系统都采用层次式结构，处于最内层的是_______.
3．当一个程序被分配了一个___________藉建立了一个____时，就可以说是创建了一个进程。
4. 现代计算机系统中，主存储器都是以____为单位进行编址的，把那些地址称为主存储器的
_____地址。
5．当用户读取了磁盘上的某个文件信息后，认为文件不必再保存了，那么他可以先调用____
文件操作，然后再调用_____文件操作。
6．用户程序中往往使用_______________定义逻辑设备。 7．作业控制方式有_____方式和_____方式二种。
8．在具有n个进程的系统中，允许m个进程(n≥m≥1)同时进入它们的临界区，其信号量S的值的变化范围是________，处在等待状态的进程数量多____________个。
9．如果操作系统能够保证所有的进程在有限的时间内得到需要的全部资源，则称系统处于______________。
10．并发进程之间交换信息的工作称为_____________。 四、简答题(本大题共5小题，每小题4分，共20分) 1． 简述进程调度的功能。
2． 在Spool系统中设计了一张“作业表”，简述该表的作用。
3． 为什么进程同步问题中往往要考虑进程互斥关系，请举例说明。 4． 什么叫死锁．引起死锁的原因是什么?
5． UNIX系统中，对目录文件的存储权限也有读、写、执行三种，指出它们的含
义。
五、应用与计算题(本大题共4小题，共40分)
1． 某系统中供用户编程时使用地址为24位，请回答：
(1) 用户可以使用的最大逻辑地址是___________。
(2) 若系统中配置的主存为1兆，则逻辑地址空间比物理地址空间大
___________。
(3) 为了使需2048K主存量的作业能执行，你认为配置的主存容量应为______
才合适。
2. 设有一个长度为L个字节的文件需存放到磁带上，今划定磁带的物理快长为B，试问：
(1) 存放该文件需点多少个磁带块?
(2) 若启动一次磁带机可交换8个块的信息，则读/写这个文件需执行多少次
输入输出操作?
(3) 若启动一次磁带机交换8个块的信息，为满足读/写该文件信息的需要，
应设置的主存缓冲区至少需多少个字节?
3． 一个批处理单道系统中，采用计算时间短的作业优先调度算法。当第一个作
业进入系统后就可以开始调度，假定作业都是仅作计算，忽略调度化费的时间。现有三个作业，进入系统的时间和需要计算的时间如表所示：
作业 进入系统时间 需要计算时间 开始时间 完成时间 周转时间 1 2 3 9：00 9：10 9：15 1小时 45分钟 25分钟 (1) 求出每个作业的开始时间、完成时间及周转时间并填入表中。 (2) 计算三个作业的平均周转时间应为_____________。
4． 若有一个文件F，供进程共享。现把进程分成A、B两组，规定同组的进程可以
同时读文件F，但当有A组(或B组)的进程在读文件F时不允许B组(或A组)的进程读文件F。现定义两个计数器C1和C2分别记录A组和B组中读文件F的进程数。当用P、V操作进行管理时需要三个信号量Sl、S2和SAB才能保证正确的并发执行。程序结构如下： Begin Sl，S2，SAB：semaphore； C1，C2：integer；
S1:=1;S2:=1 ；SAB：=1;C1：=0；C2：=0； cobegin
process Ai(i=1，2，?) begin((1))； C1：=C1十1;
if Cl=1 then((2))；
((3))； read file F ((4))
C1:=C1—1；
if Cl=0 then((5)) ((6))； end；
process Bj(j=1，2，?) begin((7))； C2：=C2十1;
if C2=1 then((8))； ((9));
read file F； ((10)); C2：=C2—1;
if C2=0 then((11))； ((12))； end； coend； end；
回答：1．说明信号量S1，S2,SAB的作用
2. 在上述程序的括号内填入适当的P、V操作，完善该程序。
操作系统概论考前模拟试题(二)参考答案
一、单项选择题 1．D 2．B 3. A 4．D 5．D 6．B 7．C 8．C 9．D 10．C
11．B 12．B 13．D 14．C 15．B 二、多项选择题
1．BOE 2．ACE 3．ABC 4．BCDE 5．CE 三、填空题
1．建立一个中间文件(或临时文件) 2．硬件系统 3．工作区 进程控制块(PCB)
4．字节 绝对(或物理) 5．关闭 删除(不可交换次序) 6．设备类、相对号
7．批处理(脱机) 交互式(联机，会话) 8．一(n-m)≤s≤m (或(m-11)≤S≤m) n-m(或|m—n|) 9．安全状态 10．进程通信
四、简答题
1．(1)根据选定的调度策略从就绪队列中选择一个进程占有处理机。 (2)为让出处理机的进程保留现场 (3)为选中的进程恢复现场
2．供作业调度选择处于“收容状态”的作业；
作业执行时可以从中找到该作业的“预输入表”从而找到所需的文件。 从作业表中可找到该作业的“缓输出表”以登记作业执行结果。
3．如两个协作进程A、B使用单个缓冲区Buffer，进程A写信息到Buffer，进程B从Buffer中读信息打印，要求打印出来的与输入Buffer信息完全一致。这时进程A、B必须同步，否则会产生打少或打多等情况。实际上，进程A、B也互斥使用了缓冲区。又如读写问题等其他正确示例。
4．若系统中存在一组进程(两个或两个以上进程)，其中的每个进程都占用了某种资源而又都在等待其中的另一个进程所占用的资源，这种等待永远不能结束，我们称系统发生了死锁。
5．读————可以读出该目录 写————可以增、删该目录中的目录项，改变目录内容。(或可建文件、子目录等) 执行————为寻找一个文件目录项而搜索这个目录。(或通过PASS此目录)
五、应用与计算题 1．(1)224—1
(2)15兆 (224-221=(24-1)x220=15x220)或逻辑地址空音是物理地址空间的16倍。 (224=24x220；16x220)
(3)大于2兆(2048K=211x210=2 x 220)或至少2兆 2．(1)[L/B]为整除时块或 [L/B]+1当非整除时 (2)[M/8]次，其中M=[L/B] (3)至少为8B个字节
3．(1)作业1 开始时间 完成时间 周转时间 1 9：00 10：00 60分钟 2 10：25 11：lO 120分钟 3 10：00 10：25 70分钟 (2)平均周转时间(60+120+70)x1/3=83分钟20秒 4．(1)S1是对计数器Cl的互斥信号量，S2是对计数器C2的互斥信号量，SAB是A、B两组互斥信号量。
(2)①P(S1)；②P(SAB)；③V(S1)；④P(S1)；⑤V(SAB)；⑥V(S1)；⑦P(S2)；⑧P(SAB)；⑨V(S2)； ⑩P(S2)；⑾V(SAB)；⑿V(S2)；