os练习题8

---

---

被唤醒说明是睡眠状态，也就是阻塞状态，被唤醒之后到就绪状态

---

---

打开文件是指系统将指定文件的目录信息从外存拷贝到内存中，而不是将文件本身复制到内存

---

---

解答：递归调用函数时，在系统栈里保存的函数信息需满足先进后出的特点，依次调用了main()、S(1)、S(0)，故栈底到栈顶的信息依次是main()、S(1)、S(0)。

---

扇区： 硬盘不是一次读写一个字节而是一次读写一个扇区（512个字节） 

簇 ：系统读读写文件的基本单位，一般为2的n次方个扇区(由文件系统决定)

---

1、什么是优先队列

    带有优先数的队列

2、为什么通常用堆实现

    堆有堆排序，可以形成最大堆和最小堆，利用堆的性质可以很快的实现优先队列的操作。

优先队列是用大根堆/小根堆来实现的，当然堆也属于二叉树，但是有堆可选就不要选二叉树（从做题的角度来说的）

---

---

磁盘清理会彻底删除已删除的文件，即清空回收站，同时也会回收碎片，这两项均能增加可利用的存储空间。

---

单机是指一个终端机器，而C/S是两个进程，C/S进程通讯需要联网，跟几个电脑终端无关，一个电脑上当然可以使用C/S模型

---

操作系统是介于底层硬件与应用程序之间的一个软件系统。操作系统本身是一个管理系统资源的软件系统（所以 A 正确），合理分配系统资源给上层的应用程序（所以 C 正确）。A C 应该没什么问题，关键就在 B D 上。

操作系统至少应该包括两部分：操作系统内核、用户接口程序。内核即为我们通常理解的负责内存管理，进程调度，进程间通信，虚拟文件系统，网络接口的那部分程序。而用户接口程序则是方便用户使用内核功能的接口，比如 shell 和 GUI界面。

一般来说， 我们说到“为用户提供服务的程序”都是指 应用程序 ，但操作系统确实也为用户提供了服务（即通过上面说的用户接口程序），所以 B 勉强算对。至于 D 选项错误的原因则在此：“ 系统态程序的集合”指的是 内核 ，而不是指整个操作系统。

---

答案：0x11、0xC00E

解析：尽管record大小为7个字节（成员a有4个字节，成员b有1个字节，成员c有2个字节），由于数据按边界对齐方式存储，故record共占用8个字节。record.a的十六进制表示为0x00000111，由于采用小端方式存放数据，故地址0xC008中内容应为低字节0x11；record.b只占1个字节，后面的一个字节留空；record.c占2个字节，故其地址为0xC00E。

---

---

---

解答：80->72->58->40->27->100->136
               8    14    18    13    73      36

           8+14+18+13+73+36=162

---

1. 一块磁盘由很多磁盘块组成；

2. 位示图法只有1位（bit）用来表示该磁盘块是否分配。

解答： 40GB/4KB=10*1024KB=10*1024*1024/8b=(10*1024/8)KB=1280KB

---

先来先服务调度算法（FCFS）

短作业优先调度算法 (SPF)

最高响应比优先算法(HRN)

 基于优先数调度算法(HPF)