这篇博客主要涵盖了操作系统复习的内容，包括填空题、是非题、选择题、简答题和算法题。涉及了进程实体、存储管理、Dijkstra的信号量机制、文件结构、分页存储管理和进程状态转换等知识点。此外，还讨论了磁盘空间管理的成组链接法、页面淘汰算法、多道程序设计的影响、文件系统和UNIX的inode结构，以及磁盘调度算法如FCFS、SSTF和SCAN等。
文章目录
- 一、 填空题
- 二、 是非题（请用T表示真,用F表示假）
- 三、选择题 (单选，每空2分，共计10分)
- 四、简答题
- 五、推算题
-
- 1．设正在处理器上执行的一个进程的页表如下。页表的虚页号和物理块号是十进制数，起始页号(块号)均为0；所有的地址均是存储器字节地址，页的大小为1024字节；状态位表示该页是否在内存，1—在，0—不在；访问位可作为页面淘汰的依据，1—对应页最近刚访问过，0—对应页最近未访问过；修改位作为淘汰页面时写回磁盘的依据；一个进程固定占4块内存，页面淘汰算法采用最近未用置换算法（NRU算法）。
- 2．如果一个作业在执行过程中,按下列的页号依次访问: 1,2,3,4,2,1,5,6,2,1,2,3,7,1,3,2,1,2,3,1作业固定占用四块主存空间,问在请调式下分别采用OPT调度算法、先进先出调度算法（FIFO）、时钟算法（Clock）和最近最少用调度算法（LRU）时,各产生多少次缺页中断？写出在两种调度算法下产生缺页中断时淘汰的页面号和在主存的页面号，试评价各种算法的优劣情况。
- 试想：若页框的大小为1KB且开始前4页所分配的页框号如下：
- 3．一系统具有150个存储单元,在T0时刻按下表所示分配给3个进程:
- 4. Consider the organization of a UNIX file as represented by the inode. Assume that there are 10 direct block pointers, and a singly, doubly, and triply indirect pointer in each inode. Further, assume that the system block size and the disk sector size are both 4K. (1) Please describe the structure of i-nodes and data blocks; (2) Assume the size of one data block is 4KB, the disk address is represented as 4 byte unsigned integers, what is the maximum size of the file that the file system can create? (3) If the disk block pointer is 32 bits, with 8 bits to identify the physical disk and 24 bits to identify the physical block, then
- 六、 算法题
-
- 1．某高校计算机机房允许学生自由上机，该机房共有150台机器，每台机器限一人使用。学生进入和离开机房时，都必须在机房门口的一个机器上刷卡注册或者注销，假定每次只允许一个人注册或注销。
- 2、设有两个进程P0、P1 ，利用两个信息M0、M1进行通信，如附图1所示。其中M0有３个格子，M1有２个格子。初始状态下，M0装满了信件，M1为空。进程P0每次从M0中取出一条消息，经过加工后放入M1的空格子中；P1从M1的格子中取出一条消息，经过加工后再放入M0的空格子中。试用P、V操作写出进程P0、P1并发执行的程序。
- 3、设某单面磁盘旋转速度为每分钟7200转。每个磁道有100个扇区，相邻磁道间的平均移动时间为1ms。磁道号请求队列为60、50、190、20、150，对请求队列中的每个磁道需读取1个随机分布的扇区。则在下列情况下读完这5个扇区总共需要多少时间？要求给出计算过程。
一、 填空题
- 进程实体由三部分组成，它们是：程序、数据集和进程控制块（PCB）。
- 存储管理具有四个功能,它们分别是：存储空间的分配和回收、地址变换与重定位、存储共享与保护、主存扩充。
- 荷兰著名的计算机科学家Dijkstra，于1965年提出了一个信号量和P、V操作的同步机构。在P、V操作中会用到进程控制原语，其中在P操作中用到了阻塞原语，在V操作中用到了唤醒原语。
二、 是非题（请用T表示真,用F表示假）
- 批处理系统不允许用户随时干预自己程序的运行。······················（ T ）
- 引入线程的操作系统中，资源分配的对象是线程。······················（ F ）
- 多道程序设计可以缩短系统中各作业的执行时间。······················（ F ）
- 缺页中断率只和主存容量有关，主存容量大缺页中断次数少，反之，缺页中断次数多。···························································（ F ）
三、选择题 (单选，每空2分，共计10分)
- 在下列文件结构中，不便于文件增删记录的是（① ）
①连续文件 ②串联文件 ③索引文件 ④Hash文件 - 静态分页存储管理方案的主要特点是（ ① ）
①不要求将作业装入到内存的连续区域 ② 不要求将作业装入内存
③ 不要求将作业全部装入内存 ④ 不要求将作业进行地址重定位 - 若有４个进程共享同一资源，每次最多允许３个进程进入该共享资源程序段，则控制该共享资源的信号量值的变化范围是（ ② ）
①３，２，１，０ ②３，２，１，０，－１ ③４，３，２，１，０ ④２，１，０，－１，－２
四、简答题
1．请简述磁盘空间管理中的成组链接法(Linked List)的磁盘分配思想。
答：当核心分配一个磁盘块时，把超块中的空闲块号表（内存）中的下一个空闲块分配出去，如果此空闲块是空闲块号表中最后一块，则先将此块中所纪录的下一组空闲块号读入内存的空闲块号表中，并写入超块中的空闲块号表中，再将该块分配。
2.某系统的进程状态转换如图所示，请指出A，B，C各代表什么状态，1,2,3，4是进程状态转换的原因，请分别指出一种可能的原因。
解：
A: 运行态
B：就绪态
C：等待态（阻塞态）
1：资源满足且被调度程序选中
2：时间片用完
3：等待事件发生
4：等待的事件已发生
五、推算题
1．设正在处理器上执行的一个进程的页表如下。页表的虚页号和物理块号是十进制数，起始页号(块号)均为0；所有的地址均是存储器字节地址，页的大小为1024字节；状态位表示该页是否在内存，1—在，0—不在；访问位可作为页面淘汰的依据，1—对应页最近刚访问过，0—对应页最近未访问过；修改位作为淘汰页面时写回磁盘的依据；一个进程固定占4块内存，页面淘汰算法采用最近未用置换算法（NRU算法）。
(1) 详述在设有快表的请求分页存储管理系统中，一个虚地址转换成物理内存地址的过程
(2） 下列虚地址对应什么物理地址：(1)3996； (2) 6042；
1） 答：根据虚地址的页号查快表，如果快表中有此页号，读出快表中此页对应的页框号，并与虚地址的页内偏移地址结合形成物理地址。如果快表中没有相应的页号，则查页表。如果该页在页表中的状态为1，说明该页在主存，从页表中读出该页对应的页框号，形成物理地址，同时将此页表项登记到快表中。如果该页在页表中的状态为0，说明该页不在内存，产生缺页中断。系统处理缺页中断时，查看是否有空闲的页框。若有则直接将该页装入空闲的页框；若没有，则按NRU算法淘汰一页再装入内存；然后在页表中填上它所占用的页框号并修改状态位，继续进行地址转换过程。
2） 3996/1024=3….924 该页在内存
故3996的物理地址=21024+924=2972
6042/1024=5….922 该页不在内存，淘汰第四页
故6042物理地址=01024+922=922
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
