408考研计算机操作系统,2021考研计算机（408）试题及解析-计算机操作系统

408考研计算机操作系统,2021考研计算机（408）试题及解析——计算机操作系统...21.若系统中n(n>=2)个进程，每个进程均需使⽤某类临界资源2个，则系统不会发⽣死锁所需的该类资源总⾄少()A.2B.nC.n+1D.2n解析:C。该系统会发⽣死锁的资源数⽬是n，即每个进程均占有⼀个临界资源，⽽处于等待另⼀个资源的僵局，再增加⼀个资源，僵局即可打破。22.通过系统调⽤完成的操作是()A.页⾯置换B.进程调度C.创建新进程D.⽣成随机整数解析：C。进程创建，是指操作系统创建⼀个新的进程。进程借助创建原语实现创建⼀个新进程。UNIX系统⽤fork()系统调⽤，⽽windows系统⽤CreatProcess()。23.时间⽚轮转算法必须需要的东西()Ⅰ.PCBⅡ.中断机制Ⅲ.就绪队列IV.阻塞队列解析：Ⅰ、Ⅱ、Ⅲ。进程调度程序调度进程在处理机上运⾏，⾸先要获取各进程的状态及情况(PCB中)，按照到达的先后次序排成⼀个队列，轮流占⽤处理机，⼀个时间⽚的时间到了以后，运⾏的进程会被强制暂停，选择就绪队⾸的进程执⾏，进程切换需要中断机制的⽀持。24.下列哪些状态会触发调度程序执⾏()Ⅰ.中断周期结束Ⅱ.时间⽚⽤完Ⅲ.程序阻塞IV.进程执⾏结束解析：全选。中断周期结束，说明中断处理程序执⾏完毕，处理机空闲;时间⽚⽤完，处理机空闲;程序阻塞，被阻塞程序释放出处理机;进程执⾏结束，处理机空闲，调度新的进程执⾏。以上均可能会触发调度程序执⾏。25.删除⼀个⽂件后，下列不会发⽣变化的是()A.快捷⽅式被删除B.⽂件控制块被回收C.磁盘空间被释放D.删除⽬录

解析：A。删除⼀个⽂件后，快捷⽅式不会被删除，但是删除⽂件后，在点击快捷⽅式，会询问是否删除此快捷⽅式;⽂件控制块是⽤于描述和控制⽂件的数据结构，删除⽂件后，⽂件控制块也会被删除;分配给该⽂件的磁盘空间也会释放，⽬录中跟⽂件有关的⽬录项也会删除。26.给了⼀个表格，使⽤了clock算法，给出了⼀个虚拟地址，求映射的物理地址()A.20B.60C.80D.100解析：B。27.⼆级页表中基址寄存器存放的是()A.⼀级页表物理地址B.⼆级页表物理地址C.⼀级页表虚拟地址D.⼆级页表虚拟地址解析：A。⼆级页表中基址寄存器存放的是⼀级页表的物理地址。根据⼀级页号、⼀级页表的起始物理地址可以找到⼀级页表中的表项。28.不能在⽤户态下发⽣的是()A.trap指令B.系统调⽤C.I/O指令D.库函数解析：C。C选项I/O指令属于特权指令，不能在⽤户态下执⾏。29.创建进程需要做的是()①创建⼀个进程控制块②初始化⼀个进程控制块③创建就绪队列解析：①②。显然①②需要做的。⽽进程的就绪队列是操作系统启动的时候就创建好的。45.从开机到进⼊操作系统的过程(1)引导顺序：访问BIOSROM->硬盘引导>分区引导>0S程序(2)磁盘格式化顺序：物理格式化->磁盘分区->逻辑格式化->装系统(3)对于(2)，问分配扇区在哪⼀步:物理格式化(4)创建⽂件系统根⽬录在那⼀步:逻辑格式化解析：因为该部分内容⼤多数同学都没怎么复习到，故下⾯给出了相关知识点。⼀个新的磁盘，只是⼀个磁性记录材料的空⽩盘。在磁盘可以存储数据之前，它必须分成扇区，以便磁盘控制器能够读写，这个过程称为低级格式化或物理格式化。在可以使⽤磁盘存储⽂件之前，操作系统仍然需要将⾃⼰的数据结构记录在磁盘上。这分为两步：第⼀步是将磁盘分为由柱⾯组成的多个分区。操作系统可以将每个分区作为⼀个单独磁盘。例如，⼀个分区可以存储操作系统的可执⾏代码，另⼀个分区存储⽤户数据。第⼆步是逻辑格式化，或创建⽂件系统。在这⼀步，操作系统将初始的⽂件系统数据结构存储到磁盘上。这些数据结构包括空闲和已分配的空间和⼀个初始为空的⽬录。为了开始运⾏计算机，如打开电源或重启时，它必须有⼀个初始程序来运⾏。这个初始⾃举程序往往很简单。它初始化系统的所有部分，从CPU寄存器到设备控制器和内存，接着启动操作系统。为此，⾃举程序找到磁盘上的操作系统内核，加载到内存，并转到起始地址以便幵始操作系统的执⾏。

对于⼤多数计算机，⾃举程序处在只读存储器(ROM)中。这个位置⾮常⽅便，因为ROM不需要初始化⽽且位于固定位置，这便于处理器在上电或复位时开始执⾏。46.(1)如下两个操作对S为什么要互斥访问?wait(S):{while(S≤0);S--;}signal(S):S++;(2)算法1和算法2哪个可以实现临界区的互斥?(3)⽤户程序能不能⽤开关中断实现互斥访问临界资源?解析：(1)因为wait与signal操作都会涉及资源数⽬的修