2017年上海市培养单位上海应用物理研究所862计算机学科综合(非专业)之计算机操作系统考研强化模拟题
● 摘要
一、选择题
1. 操作系统通过( )来管理计算机系统内的进程。
A. 进程控制块
B. 程序
C.PCB
D. 作业控制块
【答案】C
【解析】为了便于系统控制和描述进程的基本情况以及进程的活动过程,在操作系统中为进程定义了一个专门的数据结构,称为进程控制块(PCB )。当系统创建一个进程时,系统为其建立一个PCB ,然后利用PCB 对进程进行控制和管理;当进程被撤销时,系统收回它的PCB ,随之该进程也就消亡了。
2. 设置当前目录的主要原因是( )。
A. 节省主存空间
B. 加快文件查找速度
C. 节省辅存空间
D. 便于打开文件
【答案】B
【解析】设置当前目录后查询顺序从当前目录开始,根据局部性原理,在当前目录找到的概率很高,所以能加快文件查找速度。
3. 在UNIX 中,通常把设备作为( )文件来处理。
A. 特殊
B. 普通
C. 目录文件
D. 设备
【答案】A
4. 假如一个FCB 为64字节。盘块大小为1KB , 则在每个盘块中只能存放( )。
A.64个FCB
B.1个FCB
C.1000个FCB
D.16个FCB
【答案】D
【解析】因为1KB=1024B, 1024B/64B=16, 即每个盘块中只能存放16个FCB (File Control Block )。
5. 在存储管理中采用对换和覆盖,目的是( )。
A. 物理上扩充
B. 实现主存共享
C. 节省存储空间
D. 提高CPU 利用率
【答案】D
【解析】对换和覆盖是在逻辑上扩充内存的方法,从而解决内存容量不足和有效利用内存的问题。所以它不是物理上扩充,与实现主存共享无关,不能节省存储空间,最终目的是提高CPU 利用率。
6. 为了便于实现多级中断,保存现场信息最有效的方法是采用( )。
A. 通用寄存器
B. 堆栈
C. 存储器
D. 外存
【答案】B
7. 文件系统采用两级索引分配方式,如果每个磁盘块大小为1KB , 每个盘块号占4字节,则在该系统中,文件的最大长度是( )。
A.64MB
B.128MB
C.32MB
D. 以上都不对
【答案】A
【解析】每个磁盘块大小为1KB ,每个盘块号占4字节,则一个盘块可以存放1KB/4B=256
个盘块,则二级索引文件的最大长度是
8. 下列选项中,不可能在用户态发生的事件是( )。
A. 系统调用
B. 外部中断
C. 进程切换
D. 缺页
【答案】C
【解析】判断能否在用户态执行的关键在于事件是否会执行特权指令。
首先看A 项,系统调用是系统提供给用户程序调用内核函数的,当用户程序执行系统调用时,会使CPU 状态从用户态切换至系统态并执行内核函数,执行结束之后将控制权还给用户程序,并且CPU 状态从系统态切换至用户态。从这个过程可以看出,虽然系统调用的执行过程中CPU 需要切换至系统态,但系统调用(或者引用、调用)是在用户态发生的,是系统特意为用户态设计的,因此系统调用可以发生在用户态。
B 项为外部中断,很多考生会被中断二字影响,认为涉及中断的都应该是系统态的事情,而不能在用户态执行,因此选错。中断在系统中经常发生,如键盘输入会引发外部中断(外部中断
;进程缺页会产生缺页是指由外部事件引起的中断,比如鼠标单击和键盘输入等操作引起的中断)
中断等,这些都经常发生在用户进程中,自然这些也都是用户态的事件。以键盘输入举例,一个
,用户进程需要用户输入一串命令,当用户用键盘输入时会引发外部中断(此时CPU 还是用户态)
,处理程序处理之后将输此时系统会切换至系统态执行中断处理程序(这时CPU 转变为系统态)
入结果返回给用户程序并将CPU 状态切换为用户态,中断处理结束。由此过程可见,中断的发生和处理与系统调用类似,都是发生在用户态,通过切换至系统态完成对应功能,然后返回至用户态。系统调用和中断的发生是在用户态,处理是在系统态。
,看D 项,缺页与B 项类似,用户态执行进程缺页时会产生缺页中断(中断发生在用户态)
然后系统转入系统态进行缺页中断处理,然后再返回用户态,将控制权交还给用户进程。因此D 项也可以发生在用户态。
根据排除法知道答案是C 项,进程切换实际上是对于程序状态的修改,因此要修改程序状态字,这是特权指令,必须在系统态执行。
9. 在请求分页存储管理方案中,若某用户空间为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, 这样,物理地址