选择题部分。
23、下列选项中，不可能在用户态发生的事件是（）。
a.系统调用。
b.外部中断。
c.进程切换。
d.缺页。c。进程切换是在操作系统内核中完成的，只能在内核态发生，系统调用是提供给用户程序执行内核函数的，可以在用户态下调用。
24、中断处理和子程序调用都需要压栈以保护现场，中断处理一定会保存而子程序调用不需。
要保存其内容的是（）。
a.程序计数器。
b.程序状态字寄存器。
c.通用数据寄存器。
d.通用地址寄存器。
b。程序状态字（psw）寄存器用于记录当前处理器的状态，控制指令的执行顺序，并且保留和指示与运行程序有关的各种信息，其主要作用是实现程序状态的保护和恢复，中断处理中一定要将psw压栈，而子程序调用主要保存局部参数信息等，不需要将psw压栈。
25、下列关于虚拟存储的叙述中，正确的是（）。
a.虚拟存储只能基于连续分配技术。
b.虚拟存储只能基于非连续分配技术。
c.虚拟存储容量只受外存容量的限制。
d.虚拟存储容量只受内存容量的限制。
b。连续分配技术是为一个用户程序分配一个连续的内存空间，在虚拟存储中允许将一个作业多次调用内存，如果采用这种连续分配技术，必须事先为其一次性分配足够的内存空间，这样可能会造成内存浪费，无法从逻辑上扩大内存容量，因此只能基于非连续分配。虚拟存储容量与内外存容量无关。
26、操作系统的i/o子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口，其。
合理的层次组织排列顺序是（）。
a.用户级i/o软件、设备无关软件、设备驱动程序、中断处理程序。
b.用户级i/o软件、设备无关软件、中断处理程序、设备驱动程序。
c.用户级i/o软件、设备驱动程序、设备无关软件、中断处理程序。
d.用户级i/o软件、中断处理程序、设备无关软件、设备驱动程序。
a。本题从选项看应该是选择从用户角度往下看，因此看到的依次为用户级i/o软件（应用软件）、设备无关软件（逻辑设备与物理设备对应）、设备驱动程序（操作设备）、中断处理程序（操作系统内核）。
27、假设5个进程p0、p1、p2、p3、p4共享三类资源r1、r2、r3，这些资源总数分别为。
。t0时刻的资源分配情况如表所示，此时存在的一个安全序列是（）。
进程。已分配资源资源最大需求r1r2r3r1r2r3
p0***p1403536
p2***p3204425
p4314424
d。对四个选项分别进行安全性检测，只有d选项能够全部执行结束，其他三个选项都不能执行完全，中途会出现资源不足而死锁。
28、若一个用户进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的。
叙述中，正确的是（）。
i、若该文件的数据不在内存中，则该进程进入睡眠等待状态。
ii、请求read系统调用会导致cpu从用户态切换到核心态。
iii、read系统调用的参数应包含文件的名称。
a.仅i、ii
b.仅i、iii
c.仅ii、iii
a。当用户进程读取的磁盘文件数据不在内存时，转向中断处理，导致cpu从用户态切换到核心态，此时该进程进入睡眠等待状态，因此i、ii正确。在调用read之前，需要用open 打开该文件，之后利用文件指针进行操作，不再考虑物理文件名，所以read系统调用的参数不应包含物理文件名。
29、一个多道批处理系统中仅有p1和p2两个作业，p2比p1晚5ms到达，它们的计算和。
i/o操作顺序如下：
p1：计算60ms，i/o80ms，计算20ms
p2：计算120ms，i/o40ms，计算40ms
若不考虑调度和切换时间，则完成两个作业需要的时间最少是（）。
a.240ms
b.260ms
c.340ms
d.360ms
b。画出p1和p2的运行甘特图如下，最少时间为260ms。
30、若某单处理器多进程系统中有多个就绪进程，则下列关于处理机调度的叙述中，错误的。
是（）。a.在进程结束时能进行处理机调度。
b.创建新进程后能进行处理机调度。
c.在进程处于临界区时不能进行处理机调度。
d.在系统调用完成并返回用户态时能进行处理机调度。
c。进程调度是指当某一个进程正在处理机上执行时，若有某个更为重要或紧迫的进程需要进行处理，此时应如何分配处理机。当某个进程处于临界区时，只有该进程退出临界区后才允许其他进程进入相应临界区，但处理机可以调度处理其他进程。
31、下列关于进程和线程的叙述中，正确的是（）。
a.不管系统是否支持线程，进程都是资源分配的基本单位。
b.线程是资源分配的基本单位，进程是调度的基本单位。
c.系统级线程和用户级线程的切换都需要内核的支持。
d.同一进程中的各个线程拥有各自不同的地址空间。
a。进程始终是操作系统资源分配的基本单位，线程可以参与调度，用户级线程切换不需要通过内核，同一进程下的各线程共享进程的地址空间。
32、下列选项中，不能改善磁盘设备i/o性能的是（）。
a.重排i/o请求次序。
b.在一个磁盘上设置多个分区。
c.预读和滞后写。
d.优化文件物理的分布。
b。磁盘分区从实质上说就是对磁盘的一种格式化。但磁盘的i/o性能是和调用顺序以及磁盘本身性质决定的，和分区的多少并无太大关系，而且如果设置过多分区，还会导致一次i/o需要启动多个分区，降低效率。
综合题部分。
45、某请求分页系统的局部页面置换策略如下：
系统从0时刻开始扫描，每隔5个时间单位扫描一轮驻留集（扫描时间忽略不计），本轮没有被访问过的页框将被系统收回，并放入到空闲页框链尾，其中内容在下一次被分配之前不被清空。当发生缺页时，如果该页曾被使用过且还在空闲页框链表中，则重新放回进程的驻留集中；否则，从空闲页框链表头部取出一个页框。
假设不考虑其他进程的影响和系统开销。初始时进程驻留集为空。目前系统空闲页框链表中页框号依次为。
进程p依次访问的《虚拟页号，访问时刻》为<1,1>、<3,2>、<0,4>、<0,6>、<1,11>、<0,13>、<2,14>。请回答以下问题：
1）访问<0,4>时，对应的页框号是什么？说明理由。
2）访问<1,11>时，对应的页框号是什么？说明理由。
3）访问<2,14>时，对应的页框号是什么？说明理由。
4）该策略是否适合于时间局部性好的程序。说明理由。
答案要点】1）页框号为21。因为起始驻留集为空，而0页对应的页框为空闲链表中的第三个空闲页框，其对应的页框号为21。
2）页框号为32。因为11>10故发生第三轮扫描，页号为1的页框在第二轮已经处于空闲页框链表中，此刻该页又被重新访问，因此应被重新放回到驻留集中，其页框号为32。
3）页框号为41。因为第2页从来没有被访问过，不在驻留集中，因此从空闲链表中取出链表头的页框，页框号为41。
4）适合。程序的时间局部性越好，则从空闲页框链表中被重新取回的机会就越大，该策略的优势越明显。
46、某文件系统空间的最大容量为4tb（1tb=240b），以磁盘块为基本分配单位，磁盘块大小。
为1kb。文件控制块（fcb）包含一个512b的索引表区。请回答以下问题。
1）假设索引表区仅采用直接索引结构，索引表区存放文件占用的磁盘块号，索引项中块号最少占多少字节？可支持的单个文件最大长度是多少字节？
2）假设索引区表采用如下结构：第0~7字节采用《起始块号，块数》格式表示文件创建时预分配的连续存储空间，其中起始块号占6b，块数占2b；剩余节采用直。
接索引结构，剩余节采用直接索引结构，一个索引项占6b，则可支持的单。
个文件最大长度是多少字节？为了使单个文件的长度达到最大，请指出起始块号和。
块数分别所占字节数的合理值并说明理由。
解答：1）文件系统存储空间共有块数=242/210=232。为表示232个块号，索引表项占32/8=4b。
512可存放27个索引表项，故最大文件长度=27×210=217b=128kb。
2）块号占6字节，块数占2字节的情况下，最大文件长度=216×210+(504/6)×
210=64mb+84kb。合理的起始块号和块数所占字节数分别为4,4（1,7或2,6或3,5）。因为块数占4b或以上，就可以表示4tb大小的文件长度，达到文件系统的空间上限。
操作系统真题
1 不是操作系统所具有功能a a 编译高级语言编写的程序。b 管理计算机磁盘。c 管理系统动态库。d 提供用户操作计算机的界面。2 在操作系统的结构设计中，微内核结构表示的是d a 层次结构。b 分布式结构。c 整体式结构。d 客户机 服务器结构。3 用户程序在用户态下使用特权指令而引起中断是a a...
操作系统2023年考研真题
27 进行po和p1的共享变量定义及其初值为 booleam flag 2 int turn 0 flag 0 false flag 1 false 若进行p0和p1访问临界资源的类c 实现如下 void p0进程项p0void p1 进程项p1 while true while trueflag ...
《操作系统》2023年考研真题
南昌大学02年硕士入学试题。一 名词 1 文件系统2 设备无关性3 虚拟存储器4 原语。5 作业控制方式。二 判断 n 1 设计实时系统首先要考虑的是如何提高系统的资源利用率。n 2 分布式操作系统使系统中若干台计算机互相协作完成一个共同的任务n3 一个进程是一个程序在数据上的一次执行，所以不同的进...