操作系统试卷(C)
- 格式：doc
- 大小：62.50 KB
- 文档页数：4
4．静态链接在___________________时进行，动态链接在____________________时进行。
5．LINUX的shell有两层含义，一是指由shell命令组成的__________语言；二是指它又是_____________程序。
6．分区管理中采用最先适应法时，应将空闲区按______________次序排列，而使用最佳适应法时空闲区应按______________次序排列，使用最坏适应法时空闲区按____________次序排列。
A、指令B、信号量C、系统原语D、P、V操作
三、简答题（每题5分，共25分）
1．进程调度中“可抢占”和“非抢占”两种方式，哪一种统的开销更大？为什么？
2．什么是分段管理,它与分页有何区别?
3．简述操作系统提供的服务功能。
4．简述spooling系统的设计思想。
5．为什么说只有进程才能正确描述多道系统的行为？
A、就绪B、等待C、运行D、由用户自己确
7．（）是解决进程间同步与互斥的一对低级通信原语。
A、lock和unlock B、P和V C、W和S D、send和receive
8．一个进程被唤醒意味着（）。
A、该进程重新占有了CPU B、它的优先权变为最大
C、其PCB移至等待队列队首D、进程变为就绪状态
9．某系统中有3个并发进程，都需要同类资源4个，问该系统不会发生死锁的最少资源数是（）。
13．（）不是基本操作系统。
A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统
14．在分时操作系统中,进程调度经常采用（）算法。
A、FIFOB、优先级调度C、随机算法D、时间片轮转
15．银行家算法是一种（）算法。
A、死锁解除B、死锁避免C、死锁预防D、死锁检测
16．对进程的管理和控制使用（）。
7．某文件的存取控制表中内容为774，则文件主对该文件具有______________权限，其他用户具有_______________权限。
8．访问磁盘时间由三部分组成，即______________、______________和______________，其中________________约占70%左右。
A、进程调度B、时钟管理C、地址映射D、中断系统
4．不能实现内存扩充的技术是（）。
A、虚存技术B、SPOOLing技术C、交换技术D、覆盖技术
5．在操作系统中，以空间换时间的技术是（）。
A、spooling技术B、分时技术C、并行技术D、分页技术
6．一个运行的进程用完了分配给它的时间片后，它的状态变为（）
二、选择题（每题1分，共16分）
1．在研究操作系统的观点中，属于动态观点的是（）。
A、进程管理观点B、资源管理观点
C、用户接口观点D、虚拟机观点
2．在操作系统中对数据进行管理的部分是（）。
A、数据库系统B、文件系统C、检索系统D、数据存储系统
3．在下列操作系统的各个功能组成部分中，（）不需要硬件的支持。
4．某多道程序设计系统供用户使用的主存为100K，磁带机2台，打印机1台。采用可变分区内存管理，采用静态方式分配外围设备，忽略用户作业I/O时间。现有作业序列如下：
作业调度采用FCFS策略，优先分配主存低地址区且不准移动已在主存的作业，在主存中的各作业平分CPU时间。现求：(1)作业被调度的先后次序?(2)全部作业运行结束的时间?(3)作业平均周转时间?(4)最大作业周转时间?（11分）
A、9 B、10 C、11 D、12
10．为了解决不同用户文件的“命名冲突”问题,通常在文件系统中采用（）。
A、保护机制B、链接C、路径D、索引
11．临界区是指并发进程中访问共享变量的（）段。
A、管理信息B、信息存储C、数据D、程序
12．对记录式文件，操作系统为用户存取文件信息的最小单位是（）。
A、字符B、数据项C、记录D、文件
四、综合题（4题，共35分）
1．设一个文件由100个块组成，对于顺序文件、链接文件和索引文件，分别计算执行下列操作时的启动磁盘I/O次数（假如头指针和索引表均在内存中）。（6分）
（1）从文件的开头删除一块；
（2）从文件的中间（第51块）删除一块；
（3）从文件的末尾删除一块。
2．在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：121，263，149，76，425，177，390，446，276，132，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：
9．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，_____的作业将得到优先调度；当各个作业要求运行的时间相同时，_____的作业得到优先调度。
10．设备分类方法有多种，其中从资源管理（分配）的角度出发，I/O设备可分为_______________、____________和_________________三种。
一、填空题（每空1分，共24分）
1．操作系统的基本功能在于两个方面，一是___________________，二是____________________。
2．60年代，硬件技术中的__________和_____________的实现使操作系统的设计步入了多道程序设计阶段.
3．在一个单处理机系统中，若有15个用户进程，且当前时刻为用户态，则处于阻塞状态的用户进程数最多为________个，最少为__________个。
（1）按FIFO调度算法将产生多少次缺页中断？写出依次淘汰的页号序列。
（2）按LRU调度算法将产生多少次缺页中断？写出依次淘汰的页号序列。（8分）
3．有一个仓库，可以存放A和B两种产品，但要求：（1）每次只能存入一种产品（A或B）；（2）-8<A产品数量-B产品数量<9。试用P、V操作描述产品A和B的入库过程。（10分）
5．LINUX的shell有两层含义，一是指由shell命令组成的__________语言；二是指它又是_____________程序。
6．分区管理中采用最先适应法时，应将空闲区按______________次序排列，而使用最佳适应法时空闲区应按______________次序排列，使用最坏适应法时空闲区按____________次序排列。
A、指令B、信号量C、系统原语D、P、V操作
三、简答题（每题5分，共25分）
1．进程调度中“可抢占”和“非抢占”两种方式，哪一种统的开销更大？为什么？
2．什么是分段管理,它与分页有何区别?
3．简述操作系统提供的服务功能。
4．简述spooling系统的设计思想。
5．为什么说只有进程才能正确描述多道系统的行为？
A、就绪B、等待C、运行D、由用户自己确
7．（）是解决进程间同步与互斥的一对低级通信原语。
A、lock和unlock B、P和V C、W和S D、send和receive
8．一个进程被唤醒意味着（）。
A、该进程重新占有了CPU B、它的优先权变为最大
C、其PCB移至等待队列队首D、进程变为就绪状态
9．某系统中有3个并发进程，都需要同类资源4个，问该系统不会发生死锁的最少资源数是（）。
13．（）不是基本操作系统。
A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统
14．在分时操作系统中,进程调度经常采用（）算法。
A、FIFOB、优先级调度C、随机算法D、时间片轮转
15．银行家算法是一种（）算法。
A、死锁解除B、死锁避免C、死锁预防D、死锁检测
16．对进程的管理和控制使用（）。
7．某文件的存取控制表中内容为774，则文件主对该文件具有______________权限，其他用户具有_______________权限。
8．访问磁盘时间由三部分组成，即______________、______________和______________，其中________________约占70%左右。
A、进程调度B、时钟管理C、地址映射D、中断系统
4．不能实现内存扩充的技术是（）。
A、虚存技术B、SPOOLing技术C、交换技术D、覆盖技术
5．在操作系统中，以空间换时间的技术是（）。
A、spooling技术B、分时技术C、并行技术D、分页技术
6．一个运行的进程用完了分配给它的时间片后，它的状态变为（）
二、选择题（每题1分，共16分）
1．在研究操作系统的观点中，属于动态观点的是（）。
A、进程管理观点B、资源管理观点
C、用户接口观点D、虚拟机观点
2．在操作系统中对数据进行管理的部分是（）。
A、数据库系统B、文件系统C、检索系统D、数据存储系统
3．在下列操作系统的各个功能组成部分中，（）不需要硬件的支持。
4．某多道程序设计系统供用户使用的主存为100K，磁带机2台，打印机1台。采用可变分区内存管理，采用静态方式分配外围设备，忽略用户作业I/O时间。现有作业序列如下：
作业调度采用FCFS策略，优先分配主存低地址区且不准移动已在主存的作业，在主存中的各作业平分CPU时间。现求：(1)作业被调度的先后次序?(2)全部作业运行结束的时间?(3)作业平均周转时间?(4)最大作业周转时间?（11分）
A、9 B、10 C、11 D、12
10．为了解决不同用户文件的“命名冲突”问题,通常在文件系统中采用（）。
A、保护机制B、链接C、路径D、索引
11．临界区是指并发进程中访问共享变量的（）段。
A、管理信息B、信息存储C、数据D、程序
12．对记录式文件，操作系统为用户存取文件信息的最小单位是（）。
A、字符B、数据项C、记录D、文件
四、综合题（4题，共35分）
1．设一个文件由100个块组成，对于顺序文件、链接文件和索引文件，分别计算执行下列操作时的启动磁盘I/O次数（假如头指针和索引表均在内存中）。（6分）
（1）从文件的开头删除一块；
（2）从文件的中间（第51块）删除一块；
（3）从文件的末尾删除一块。
2．在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：121，263，149，76，425，177，390，446，276，132，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：
9．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，_____的作业将得到优先调度；当各个作业要求运行的时间相同时，_____的作业得到优先调度。
10．设备分类方法有多种，其中从资源管理（分配）的角度出发，I/O设备可分为_______________、____________和_________________三种。
一、填空题（每空1分，共24分）
1．操作系统的基本功能在于两个方面，一是___________________，二是____________________。
2．60年代，硬件技术中的__________和_____________的实现使操作系统的设计步入了多道程序设计阶段.
3．在一个单处理机系统中，若有15个用户进程，且当前时刻为用户态，则处于阻塞状态的用户进程数最多为________个，最少为__________个。
（1）按FIFO调度算法将产生多少次缺页中断？写出依次淘汰的页号序列。
（2）按LRU调度算法将产生多少次缺页中断？写出依次淘汰的页号序列。（8分）
3．有一个仓库，可以存放A和B两种产品，但要求：（1）每次只能存入一种产品（A或B）；（2）-8<A产品数量-B产品数量<9。试用P、V操作描述产品A和B的入库过程。（10分）
