操作系统各种考试的题型分析
一、 填空题
1. 童装品牌计算机系统的资源包括两大类:
            和              。
2. 存储管理具有四个功能,它们分别是                                      、
、                      和                        。
3. 两个交往的并发进程可能出现与时间有关的错误,这些错误表现为                 和                    两种情况。
4. Unix文件可以分成          、            王小岚和韩智敏男友             
三类
5. 从资源管理的观点上看，OS的功能包括                   、                   、
                  、                  和作业管理。
6. 程序的局部性表现为两个方面，它们分别是
                  和                  。
二、是非题(请用T表示真,用F表示假)
1. 用P、V操作可以解决互斥与同步问题。…………………  (    )
2. 虚CPU：OS在单CPU上实现多任务并发执行，是把一个实CPU转化成多个虚CPU，使每个任务都好象独占一个CPU。但虚CPU在速度上会慢一些、空间上会小一些。（ ）
3. 顺序文件只能存放在顺序存储的物理介质上。……………（    毕业生登记表 自我鉴定）
4. 在支持虚拟地址空间的操作系统环境下，能运行比该主存容量还大的程序。（    ）
5. 批处理系统不允许用户随时干预自己程序的运行。…… (    )
三、选择题 (单选)
1、 从供选择的答案中选出同下列各条叙述关系最密切的字句，并把编号写在答卷的对应栏内。
A 为了提高计算机的处理机和外部设备的利用率，把多个程序同时放入主存储器，在宏观上并行运行。
B 把一个程序划分成若干个可同时执行的程序模块的设计方法。
C 多个用户在终端设备上以交互方式输入、排错和控制其程序的运行。
千明勋
D 由多台计算机组成的一个系统，这些计算机之间可以通过通信来交换信息；互相之间无主次之分；它们共享系统资源；程序由系统中的全部或部分计算机协同执行，管理上述计算机系统的操作系统。
E 有一类操作系统的系统响应时间的重要性超过系统资源的利用率，它被广泛地应用于卫星控制、导弹发射、飞机飞行控制、飞机订票业务等领城。
供选择的答案
A～E:①分时操作系统        ②实时操作系统      ③批处理操作系统
    ④网络操作系统        ⑤分布式操作系统    互联网金融模式⑥单用户操作系统
    ⑦多重程序设计        ⑧多道程序设计      ⑨并发程序设计
四、简答题
1、常用的进程调度算法有哪几种？简述每种方法的原理。
2、什么叫虚拟设备？实现虚拟设备的主要条件是什么？叙述采用虚拟设备技术的优点并逐一解释之
五、计算分析题
1．如果一个作业在执行过程中,按下列的页号依次访问:               
    1,2,3,4,2,1,5,6,2,1,2,3,7,1,3,2,1,2,3,1
作业固定占用四块主存空间,问在请调式下分别采用先进先出调度算法和最近最少用调度算
法时,各产生多少次缺页中断？写出在两种调度算法下产生缺页中断时淘汰的页面号和在主存的页面号。
2．一系统具有150个存储单元,在T0时刻按下表所示分配给3个进程:
进程  Maximum demand        Current allocation
P1        70                        25
P2        60                        40
P3        60                        45
对下列请求应用银行家算法分析判定是否是安全的:
(1) 第4个进程P4到达，最大需求60个存储单元，当前请求分配25个单元。
(2)第4个进程P4到达，最大需求50个存储单元，当前请求分配35个单元。
如果是安全的，请给出一个可能的进程安全执行序列；如果是不安全的，请说明原因。
3．P168 5.21
等
六、算法题
1．有一个超市，可以容纳50个顾客同时购物，顾客进入和离开超市时，必须在超市门口的一个登记表上注册或注销，假定每次只允许一个人注册或注销，试问：
（1） 应编写几个程序，设置几个进程？程序和进程的对应关系如何？
（2） 使用P、V操作编写顾客的同步机制
2．作业做过的，课堂讲过的