1、下列指令中,只能在内核态执行的是( )。
A、trap 指令
B、I/O 指令
C、数据传送指令
D、设置断点指令
答案:B
解析:在内核态下,CPU可执行任何指令,在用户态下CPU只能执行非特权指令,而特权指令只能在内核态下执行。常见的特权指令有:
①有关对I/O设备操作的指令;
②有关访问程序状态的指令;
③存取特殊寄存器指令;
④其他指令。
A、C和D都是提供给用户使用的指令,可以在用户态执行,只是可能会使CPU从用户态切换到内核态。 .
2、下列操作中,操作系统在创建新进程时,必须完成的是( )。
I.申请空白的进程控制块
II. 初始化进程控制块
III.设置进程状态为执行态
A、仅I
B、仅I、II
C、仅I、III
D、仅II、III
答案:B
解析:操作系统感知进程的唯一方式是通过进程控制块PCB,所以创建一个新进程时就是为其申请一个空白的进程控制块,并初始化一些必要的进程信息,如初始化进程标志信息、初始化处理机状态信息、设置进程优先级等。I、II 正确。创建一个进程时,一般会为其分配除CPU外的大多数资源,所以一般是将其设置为就绪态,让其等待调度程序的调度。
3、下列内核的数据结构或程序中,分时系统实现时间片轮转调度需要使用的是( )。
I.进程控制块
II.时钟中断处理程序
III. 进程就绪队列
IV.进程阻塞队列
A、仅II、III
B、仅I、IV
C、仅I、 II、III
D、仅I、II、IV
答案:C
解析:在分时系统的时间片轮转调度中,当系统检测到时钟中断时,会引出时钟中断处理程序,调度程序从就绪队列中选择一个进程为 其分配时间片,并修改该进程的进程控制块中的进程状态等信息,同时将时间片用完的进程放入就绪队列或让其结束运行。I、II、 III 正确。阻塞队列中的进程只有被唤醒进入就绪队列后,才能参与调度,所以该调度过程不使用阻塞队列。
4、某系统中磁盘的磁道数为200 (0~199),磁头当前在184号磁道上。用户进程提出的磁盘访问请求对应的磁道号依次为184, 187, 176, 182, 199。若采用最短寻道时间优先调度算法(SSTF)完成磁盘访问,则磁头移动的距离(磁道数)是( )。
A、37
B、38
C、41
D、42
答案:C
解析:最短寻道时间优先算法总是选择调度与当前磁头所在磁道距离最近的磁道。可以得出访问序列184, 182, 187, 176, 199,从而求出移动距离之和是0+2+5+11+23=41。
5、下列事件中,可能引起进程调度程序执行的是( )。
I.中断处理结束
II. 进程阻塞
III.进程执行结束
IV.进程的时间片用完
A、仅I、III
B、仅II、IV
C、仅III、IV
D、I、II、III、 IV
答案:D
解析:在时间片调度算法中,中断处理结束后,系统检测当前进程的时间片是否用完,如果用完,则将其设为就绪态或让其结束运行,若就绪队列不空,则调度就绪队列的队首进程执行,I可能。
当前进程阻塞时,将其放入阻塞队列,若就绪队列不空,则调度新进程执行,II可能。
进程执行结束会导致当前进程释放CPU,并从就绪队列中选择一个进程获得CPU, III可能。
进程时间片用完,会导致当前进程让出CPU,同时选择就绪队列的队首进程获得CPU,IV可能。
6、某请求分页存储系统的页大小为4KB, 按字节编址。系统给进程P分配2个固定的页框并采用改进型Clock置换算法,进程P页表的部分内容如下表所示。
若P访问虚拟地址为02A01H的存储单元,则经地址变换后得到的物理地址是()。
A、00A01H
B、20A01H
C、60A01H
D、80A01H
答案:C
解析:页面大小为4KB,低12位是页内偏移。虚拟地址为02A01H,页号为02H, 02H页对应的页表项中存在位为0,进程P分配的页框固定为2,且内存中已有两个页面存在。根据CLOCK算法,选择将3号页换出,将2号页放入60H页框,经过地址变换后得到的物理地址是60A01H。
7、在采用二级页表的分页系统中,CPU页表基址寄存器中的内容是( )。
A、当前进程的一级 页表的起始虚拟地址
B、当前进程的一级页表的起始物理地址
C、当前进程的二级页表的起始虚拟地址
D、当前进程的二级页表的起始物理地址
答案:B
解析:在多级页表中,页表基址寄存器存放的是顶级页表的起始物理地址,故存放的是一级页表的起始物理地址。
8、若目录dir下有文件filel,则为删除该文件内核不必完成的工作是( )。
A、删除file1的快捷方式
B、释放file1的文件控制块
C、释放filel占用的磁盘空间
D、删除目录dir中与filel 对应的目录项
答案:A
解析:删除一个文件时,会根据文件控制块回收相应的磁盘空间,将文件控制块回收,并删除目录中对应的目录项。B、C、D正确。快捷方式属于文件共享中的软连接,本质上是创建了一个链接文件, 其中存放的是访问该文件的路径,删除文件并不会导致文件的快捷方式被删除,正如在Windows上删除一个程序后, 其快捷方式可能仍存在于桌面,但已无法打开。
9、若系统中有n(n≥2)个进程,每个进程均需要使用某类临界资源2个,则系统不会发生死锁所需的该类资源总数至少是( )。
A、2
B、n
C、n+1
D、2n
答案:C
解析:考虑极端情况,当临界资源数为n时,每个进程都拥有1个临界资源并等待另一个资源,会发生死锁。当临界资源数为n+1时,则n个进程中至少有一个进程可以获得2个临界资源,顺利运行完后释放自己的临界资源,使得其他进程也能顺利运行,不会产生死锁。
10、下列选项中,通过系统调用完成的操作是( )。
A、页置换
B、进程调度
C、创建新进程
D、生成随机整数
答案:C
解析:系统调用是由用户进程发起的,请求操作系统的服务。
对于A,当内存中的空闲页框不够时,操作系统会将某些页面调出,并将要访问的页面调入,这个过程完全由操作系统完成,不涉及系统调用。
对于B,进程调度完全由操作系统完成,无法通过系统调用完成。
对于C,创建新进程可以通过系统调用来完成,如Linux中通过fork 系统调用来创建子进程。
对于D,生成随机数只需要普通的函数调用,不涉及请求操作系统的服务,如C语言中random()函数。