16年-操椎镊系统复习提要.ppt

长程调度：操作系统决定到底有多少进程能够从“new”状态进入就绪状态的调度 中程调度：操作系统决定哪些进程的地址空间能够保留在内存中，哪些进程的地址空间需要被交换到外存的调度 长程调度被用于平衡系统资源利用率与并发进程个数；中程调度被用于控制运行与就绪进程有足够的内存、较低的缺页率能够运行。 1 T 2 F, 每个线程都需要栈 3 名词辨析（写出名词的含义，并说明区别 进程：运行中的程序 线程：程序逻辑中的指令执行序列 区别：进程包含自己的地址空间，（在多线程情况下）一个进程可以有多个线程 T 最短作业优先调度：进程调度时，挑选执行时间最短的作业进行执行 最短剩余时间优先调度：进程调度时，挑选剩余执行时间最短的作业进行执行 区别：前者是不可占先的（non-preemptive） 1）F 2）C 1）B 2). 死锁（deadlock）与饥饿（starvation） 死锁：多个进程循环等待对方，都无法继续执行 饥饿：某个或某些进程由于无法得到资源长时间无法执行 死锁必然发生饥饿，但是饥饿不一定发生死锁 3)T 4）F（安全一定无死锁） 会 第13、14行交换次序 F 段式内存管理：地址空间按照逻辑划分成段，地址访问按照段号+偏移量的方式进行，内存管理模块按照段为单位进行内存分配 页式内存管理：地址空间划分成相同大小的页，地址访问使用线性地址，内存管理模块将访问转换成页号+偏移量的形式 区别：段的大小是不一定的，页的大小固定。段一般根据逻辑划分。访问方式不同。 1）F. 虚存管理可以不在微内核中 2）F. 可能发生，也可能不发生 3）B 答： 2(1*), 3(1), 4(1): 1x 1(1), 3(0*), 4(0): 2x 1(1), 2(1), 4(0*): 3x 1(1*), 2(1), 3(1): 4x 4(1), 2(0*), 3(0): 1x 4(1), 1(1), 3(0*): 2x 4(1*), 1(1), 2(1): 5x 5(1), 1(0*), 2(0): 1 5(1), 1(1*), 2(0): 2 5(1), 1(1*), 2(1): 3x 5(0), 3(1), 2(0*): 4x 5(0*), 3(1), 4(1): 5 5(1), 3(1), 4(1) 9次缺页 答：{1,2,3,4,5} 答：查看／更新引用计数，如果为零，更新目录文件，释放FCB，释放磁盘数据块 1）F. 文件控制块通常不在目录文件中 2）C 3）B a）答：1K: 1, 1M: 1, 2M: 1, 3M: 2, 最后：2 b）答：2K/4*4K+4K/4*4K+4K/4*4K/4*4K 五、计算、设计题（15） 设有一个文件系统，文件数据块（磁盘块）大小为4KB，每个文件数据块指针大小为4B（32位）。该文件系统需要支持以下操作： int read (int fd, int pos, int len, int *buf); int write (int fd, int pos, int len, int *buf); int insert (int fd, int pos, int len, int *buf); 其中，fd为文件句柄（handle），pos为读／写／插入位置，以上三个函数会按照pos x 4KB为实际位置读／写／插入buf中len x 4KB的数据，即每次数据操作必然读／写／插入一个磁盘块大小的数据，且插入位置的偏移量正好是4KB的整数倍。 a) 请分别详细描述如何在连续磁盘块分配、链接分配、索引分配情况下实现插入操作（3x3）； 答：连续：是否能扩展？如果能：移动插入点以后部分，插入；否则，寻找连续空间，移动插入点前和后部分，然后插入。 链接：重新计算插入点位置，插入点开始，重新分配；删除原来的数据块。（还有很多其它实现方法） 索引：分配块，复制数据，移动索引指针。 b) 不考虑缓存，不考虑连续分配时空间不够的情况，请详细分析以上三种实现每次读／写／插入操作需要访问多少次磁盘（2x3）； 答：连续：读：1，写：1，插入：插入点后块个数*2＋1 链接：读：1到2次，写：1到2次，插入：插入点后块个数*2＋1或2 索引：1＋插入索引项后的索引块个数＋1 c) 请问以上哪种方式最不适合这一场景？哪种方式最适合这一场景？为什么？（2x2） 答：链接最不适合：非对齐 索引最适合：移动代价小 d) 假设在FCB中，还剩余256B的空间，请参考UNIX文件系统的i-node结构，设计一个多级的包含直接块和间接索引的块管理方式，并分析该方式与以上三种方式相比的优缺点。（3） 答：小文件读写速度快，能容纳大文件 现有如下代码 int pos[10]; … /* 和用户交互，为pos[i]赋值 */