操作系统原理A卷

操作系统原理

温州大学成人（继续）教育学院试卷

一、单项选择题(每题1分，共15分)

1．实时系统（）。

①．是依赖人为干预的监督和控制系统

②．必须既要及时响应、快速处理，又要有高可靠性和安全性

③．强调系统资源的利用率

④．实质上是批处理系统和分时系统的结合

2．能实现存器保护方法（）。

①. 当“基址寄存器值≤ 访问地址≤限长寄存器值” 时不允许访问

②每次地址访问需修改基址寄存器和限长寄存器的值

③．基址寄存器+限长寄存器的值是访问的有效地址

④. 采用基址寄存器和限长寄存器可以实现存储保护

3．支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，不是引起操作系统选择新进程的直接原因是（）。

①.运行进程的时间片用完②.运行进程出错

③.运行进程要等待某一事件的发生④.有新进程进入就绪状态

4．用磁带作为文件存储介质时，文件只能组织成（）。

①.顺序文件②.链接文件

③.索引文件④.目录文件

5．UNIX系统中，正确描述文件目录和索引结点的概念（）。

①. 文件目录和索引结点相同②文件目录和索引结点无联系

③文件目录中有文件的控制信息④. 索引结点中有文件的控制信息6．串联文件适合于（）。

①直接存取②随机存取

③顺序存取④索引存取

7．建立多级目录（）。

①便于文件的保护②便于关闭文件

③解决文件的重名与共享④提高系统的效率

8．分页存储管理中,主存的分配是（）。

①以块为单位进行②以作业的大小分配

③以物理段进行分配④以逻辑记录大小进行分配

9．分页存储管理要求（）

①用户程序给出页号②地址空间必须连续。

③磁盘空间必需连续④物理空间必须是连续。

10．根据作业说明书中的信息，对作业进行控制, 称此种作业为( )

①计算型作业②终端型作业

③联机作业④脱机作业

11．正确描述关闭文件的概念（）。

①将磁盘上该文件目录删除②将磁盘上文件内容删除

③将内存中该文件目录删除④将内存中文件内容删除

12．某页式存储管理系统中，地址寄存器低9位表示页内位移量，则页面大小最多为（）。

①1024字节②1024K字节

③512字节④512K字节

13．飞机订票系统是一个（）。

①实时系统②批处理系统

③通用系统④分时系统

14．访管指令是一条（）

①特权指令②只允许在目态执行的指令

③只允许在管态执行的指令④在目态和管态均可执行的指令

15．缓冲池的作用（）

①扩充内存②进程需要

③扩充外存④缓解I/O设备与CPU速度不匹配

二．多项选择题（在每小题的五个备选答案中，选出二个至五个正确的答案,并将其号码分别填在题干的括号内。每小题2分，共10分）

1．以下那一些是基于时间片的调度算法。 ( )

①.时间片轮转法②.多级反馈队列调度算法③.抢占式调度算法

④.FCFS(先来先服务) 调度算法⑤.高响应比优先调度算法

2．文件在磁盘上的物理结构可以按照（）组织。

①.逻辑结构②.顺序结构③.层次结构

④.索引结构⑤.记录结构

3. 属操作系统的内核的功能（）。

①所有的系统调用②设备驱动程序③键盘操作命令

④中断程序⑤所有的内部命令和外部命令

4. 设置操作系统的目标 ( )。

①方便性②有效性③可扩展性

④开放性⑤改造硬件设计

5．操作系统提供给用户的交互操作方式有（）。

①系统调用②作业控制命令③键盘操作命令

④中断程序⑤虚拟处理机

三、填空题（每题2分,共20分）

1在有线程的系统中，线程可分为：和。

2常见操作系统提供给用户接口有、和。3引入信号量的目的是为了正确实现进程间的和。

4在系统运行中，采用的算法，可避免死锁的发生。采用可检测系统中是否出现死锁。

5采用调度是确认作业具有运行资格，采用调度确认进程占用处理机。6存储管理主要是对管理,文件管理主要对管理。

7请求页式管理系统能更有效的利用，实现。

8在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，_____________ 的作业将得到优先调度；当各个作业要求运行的时间相同时， _____________的作业得到优先调度。

9当一个进程独占处理器顺序执行时，具有两个特性：___________ 性和。

10能实现主存储器与外围设备之间的信息直接传送操作称为____ ___，该操作带来的好处是。

四、简答题(每小题9分，共27分)

1．何谓脱机I/O和联机I/O？

2．进程在运行时，存在那两种形式的制约？并举例说明？

3．若程序Pa. Pb和Pc单独执行时间分别为Ta Tb和Tc，Ta=1小时，Tb=1.5小时，Tc=2小时，其中处理机工作时间分别为Ta=10分时，Tb=15分钟，Tc=35分钟，如果采用多道程序设计的方法，

让Ta Tb Tc并行工作，假定处理机利用率达到60%，另加20分钟系统开销，请问系统效率能提高百分之几？

五．综合应用题（每小题14分，共28分）

1．某个OS采用可变分区分配方法管理，用户区主存512KB，自由区由可用空区表管理，若分配时采用分配自由区的低地址部分的方案。假设初始时全为空。对于下述申请次序：

申请（300KB）, 申请（100KB）, 释放（300KB）, 申请（150KB）, 申请（30KB），申请（40KB），申请（60KB），释放（30KB）。根据上述信息，回答下列问题：

（1）采用首次适应（First Fit），在申请次序完毕后，自由空区中有哪些空块（给出地址、大小）

（2）采用最佳适应（Best Fit），在申请次序完毕后，自由空区中有哪些空块（给出地址、大小）

（3）如果再申请100KB，针对（1）和（2）各有什么结果？2．假定有一个磁盘组共有100个柱面，每个柱面上有8个磁道，每个盘面被划分成8个扇区。现有一个含有6400个逻辑记录的文件，逻辑记录的大小与扇区大小一致，该文件以顺序结构的形式被存放到磁盘上，柱面、磁道、扇区的编号均从“0”开始，逻辑记录的编号也从“0"开始。文件信息从0柱面、0磁道、0扇区开始存放，请问：

（1）该文件的第3680个逻辑记录应存放在哪个柱面的第几个磁道的第几个扇区？

（2）第78柱面的第6磁道的第6扇区中存放了该文件中的第几个逻辑记录？