软考刷题--操作系统

1、硬盘容量分为非格式化容量和格式化容量

非格式化容量=面数X（磁道数/面）X内圆周长X最大位密度

格式化容量 = 面数X（磁道数/面）X（扇内数/道）X（字节数/扇区）

2、I/O接口编址：与内存单元统一编址（使用访问内存单元的指令访问）；单独编址

3、Windows XP操作系统支持FAT、FAT32或NTFS文件系统，所以都可以进行格式化卷

4、系统有k个进程，每个进程需要n个资源，那么为确保进程可以执行，至少需要k*(n-1)+1个资源数

5、在分时系统中是将把CPU的时间分成很短的时间片轮流地分配给各个终端用户，当系统中的用户数为n、时间片为q时，那么系统对每个用户的响应时间等于n*q。

6、计算机系统中的字长为32位，每位可以表示一个物理块，所以一个字可记录32个物理块。

7、磁盘调度管理中，先进行移臂调度寻找磁道，再进行旋转调度寻找扇区

8、

 

从题目给出的段号、页号、页内地址位数情况，可以推算出每一级寻址的寻址空间。如：已知页内地址是从第 0 位到第 11 位，共 12 个位，所以一个页的大小为：2^12=4K。页号是从第 12 位到第 23 位，共 12 个位，所以一个段中有2^12=4096 个页。段号是从第 24 位到第 31 位，共 8 个位，所以一共有 2^8=256 个段。

8、当用户双击一个文件名时，Windows系统通过建立的 文件关联来决定使用什么程序打开该文件

9、在移臂调度算法中，先来先服务和最短寻找时间优先算法可能会随时改变移动臂的运动方向

10、当访问的页面不在内存时，系统应该首先淘汰未被访问的页面，因为根据程序的局部性原理，最近未被访问的页面下次被访问的概率更小；如果页面最近都被访问过，应该先淘汰未修改过的页面。因为未修改过的页面内存与辅存一致，故淘汰时无需写回辅存，使系统页面置换代价小

11、

 

当收到进程的请求时，先分配，再满足进程的请求（看分配完是否还有剩余的资源）

12、

 

在块设备输入时，假定从磁盘把一块数据输入到缓冲区的时间为T，缓冲区中的数据传送到用户工作区的时间为M，而系统处理（计算）的时间为C.当第一块数据送入用户工作区后，缓冲区是空闲的，可以传送第二块数据。这样第一块数据的处理C1与第二块数据的输入T2是可以并行的，如图所示，依次类推。系统对毎一块数据的处理时间为：Max（C，T）+M。因为当T>C时，处理时间为本题每一块数据的处理时间为10+5=15，Doc1文件的处理时间为15*10+2=152。

 

13、

 

根据题意，页面大小为4K，逻辑地址2D16H所在页号为2，页内地址为D16H，查页表后可知物理块号为4，该地址i过变换后，其物理地址应为物理块号4拼接上页内地址D16H，即十六进制4D16H。物理地址=块号（页帧号）X块长（页面大小）+页内地址

14、

 

双缓冲工作方式基本方法是在设备输入时，先将数据输入到缓冲区1，装满后便转向缓冲区2。此时系统可以从缓冲区1中提取数据传送到用户区，最后由系统对数据进行处理，如图（c）所示。 双缓冲可以实现对缓冲区中数据的输入T和提取M，与CPU的计算C，三者并行工作，如图（c）所示。从图中可以看出，双缓冲进一步加快了I/O的速度，提高了设备的利用率。在双缓冲时，系统处理一块数据的时间可以粗略地认为是Max（C，T）。如果C<T，可使块设备连续输入；如果C>T，则可使系统不必等待设备输入。本题每一块数据的处理时间为10，采用双缓冲需要花费的时间为10*10+5+2=107

15、//取指造成缺页中断1次，取操作数造成缺页中断2次

16、