2017年闽南师范大学计算机学院916计算机专业基础之计算机操作系统考研题库
● 摘要
一、填空题
1. 在进程调度的抢占方式中,抢占的原则有_____原则和_____原则以及短进程优先的原则。
【答案】时间片;优先权。
【解析】考查进程调度抢占方式中抢占的原则。
2. 当若干进程需求资源的总数大于系统能提供的资源数时. 进程间就会出现竞争资源的现象,如果对进程竞争的资源_____就会引起死锁。
【答案】管理或分配不当
3. 系统为每一台设备确定一个编号,以便区分和识别,这个确定的编号称为设备的_____号。由用户在程序中定义的设备编号称为设备的_____号。
【答案】绝对号,相对号
4. 在单CPU 系统中有n (n>l)个进程,在任一时刻处于就绪的进程最多是_____个,最少是_____个。
【答案】n-1,0
5. 为了有效地管理请求页式虚存系统,OS 面临三个基本问题,它们是_____、_____和_____。
【答案】缺页中断;页面替换;地址转换。
【解析】操作系统面临以下问题,缺页时怎么办,内存中没有块怎么办,如何实现地址映射。因此也决定了分页请求系统需要以下硬件的支持:①请求分页的页表机制,它是在纯分页的页表机制上増加若干项而形成的,作为请求分页的数据结构;②缺页中断机构,即每当用户程序要访问的页面尚未调入内存时,便产生一缺页中断,以请求OS 将所缺的页调入内存;③地址变换机构,它同样是在纯分页地址变换机构的基础上发展形成的。
6. 多数计算机系统将处理器的工作状态划分为_____和目态。后者一般指用户程序运行时的状态,又称为普通态或_____态。
【答案】管态,用户态
7. 操作系统的特征是_____、_____和_____。
【答案】并发性、共享性、随机性
【解析】操作系统的特征是并发性、共享性、虚拟性和不确定性。
8. Windows95/98是_____类型的操作系统,WindowsNT 是_____类型的操作系统,DOS 是_____类型的操作系统。
【答案】单用户多任务;多用户多任务;单用户单任务
【解析】Windows95/98、WindowsNT 和DOS 都属于微机操作系统。微机操作系统可分为单用户单任务操作系统、单用户多任务操作系统和多用户多任务操作系统。
单用户单任务操作系统的含义是,只允许一个用户上机,且只允许用户程序作为一个、任务运行,这是一种最简单的微机操作系统,主要配置在8位微机和16位微机上,最有代表性的单用户单任务操作系统是CP/M和DOS 。
单用户多任务操作系统的含义是,只允许一个用户上机,但允许将一个用户程序分为若干个任务,使它们并发执行,从而有效地改善系统的性能。目前在32位微机上所配置的32位微机操作系统,大多数是单用户多任务操作系统,其中最有代表性的是OS/2和Windows95/98。
多用户多任务操作系统的含义是,允许多个用户通过各自的终端,使用同一台主机,共享主机系统中的各类资源,而每个用户程序又可进一步分为几个任务,使它们并发执行,从而可进一步提高资源利用率和增加系统吞吐量。在大、中、小型机中所配置的都是多用户多任务操作系统:而在32位微机上,也有不少是配置的多用户多任务操作系统。其中,最有代表性的是Windows NT和UNIX 。
9. 按设备使用可共享性分类,可将设备分为独占设备,共享设备和_____设备。
【答案】虚拟
10.操作系统设计目标为可靠性、高效性、易维护性、易移植性、_____和_____。
【答案】安全性,简明性
二、选择题
11.在请求分页存储管理方案中,若某用户空间为16个页面,页长1KB ,现有页表如下,则逻辑地址0A1F (H )所对应的物理地址为( )。
A.0E1F (H )
B.031F (H )
C.0A1F (H )
D.021F (H )
【答案】A
【解析】每页大小为1KB , 所以页内地址占据10位。用户共有16个页,所以,页号占4位。这样,0A1F (H )对应的二进制数为
就是即0E1F (H )。 故页号为2, 对应的内存块为3, 这样,物理地址
12.下列选项中,降低进程优先权级的合理时机是( )。
A. 进程的时间片用完
B. 进程刚完成I/O操作,进入就绪列队
C. 进程长期处于就绪列队
D. 进程从就绪状态转为运行态
【答案】A
【解析】本题的解答关键在于找出哪个选项中的进程应当被赋予低优先级。
A 项中,采用时间片算法处理进程调度时,如果进程时间片用完,则需要暂停执行,并插入到就绪队列的末尾,也就是优先级最低,所以降低优先级的合理时机是时间片用完时。另外,如果采用多级反馈调度算法,当时间片用完,进程还未结束,则要放到下一级队列中;
B 项中,进程完成I/O操作后,进入就绪队列时应当排在就绪队列末尾,其是优先级最低的进程,不应再降低其优先级,而且为了让其及时处理I/O结果,可以适当提高优先级;
C 项中,进程长期处于就绪队列,需要增加优先级使其尽快得到执行,不然会产生饥饿现象
; (所谓饥饿就是进程长期得不到处理机,无法执行)
D 项中,当进程处于运行状态时,已经无所谓优先级,通常优先级都是针对就绪队列中进程的,执行中的和阻塞中的进程一般不用优先级来描述。
13.文件的二级目录结构由( )和( )组成。
A. 根目录
B. 子目录
C. 主文件目录
D. 用户文件目录
E. 当前目录
【答案】CD
【解析】文件的二级目录结构是由主文件目录和用户文件目录组成的,主文件目录包括用户名和对应用户文件目录的首地址,而用户文件目录包含对应用户的目录结构。
14.在中断周期中,将允许中断触发器置“0”的操作由完成( )。
A. 硬件
B. 关中断指令
C. 开中断指令
D. 软件