10-19操作系统刷题

1、台式计算机由主机和外部设备组成，主机包括：CPU、内存、硬盘、光驱、电源、显卡及其他输入输出控制器和接口。
2、在Word中，执行打开文件C:/a.doc操作，是将硬盘文件读取至内存。
3、在设备管理中，用来实现设备分配的四个数据结构中，每个设备一张，描述设备特性和状态，反映设备的特性、设备和控制器的连接情况的数据结构是设备控制表(DCT)
设备分配依据的主要数据结构有设备控制表(DCT)、控制器控制表(COCT)、通道控制表(CHCT)和系统设备表(SDT)，各数据结构功能如下：

设备控制表DCT：系统为每一个设备配置一张DCT,如图5-9所示。它用于记录设备的特性以及与I/O控制器连接的情况。DCT包括设备标识符、设备类型、设备状态、指向控制器控制表COCT的指针等。其中，设备状态指示设备是忙还是空闲，设备队列指针指向等待使用该设备的进程组成的等待队列，控制表指针指向与该设备相连接的设备控制器。

图5-9设备控制表

控制器控制表COCT：每个控制器都配有一张COCT，如图5-10a所示。它反映设备控制器的使用状态以及和通道的连接情况等。

通道控制表CHCT：每个通道配有一张CHCT，如图5-10b所示。

系统设备表SDT：整个系统只有一张SDT，如图5-10c所示。它记录已连接到系统中的所有物理设备的情况，每个物理设备占一个表目。

图 5-10 COCT、CHCT 和 SDT

由于在多道程序系统中，进程数多于资源数，会引起资源的竞争。因此，要有一套合理的分配原则，主要考虑的因素有：I/O设备的固有属性，I/O设备的分配算法，设备分配的安全性以及设备独立性。
4、分区存储管理：（1）固定分区：
优点：易于实现、开销小
缺点：存在内部碎片(分区内未被利用空间)、分区总数固定，限制了并发执行的程序数量。
（2）动态创建分区：按照程序申请要求分配。
优点： 没有内部碎片
缺点：有外部碎片(难以利用的小空闲分区)
页式存储管理：优点： 没有外部碎片，最后一页可能有内碎片但不大; 程序不必连续存放;便于改变程序占用空间大小。
缺点： 程序仍需要全部装入内存。

5、分时系统有如下特征:(1)同时性，计算机系统能被多个用户同时使用;(2)独立性:用户和用户之间都是独立操作系统的，在同时操作时并不会发生冲突，破坏，混淆等现象;(3)及时性:系统能以最快的速度将结果显示给用户;(4)交互作用性:用户能和电脑进行人机对话。
实时操作系统(RTOS)是指当外界事件或数据产生时，能够接受并以足够快的速度予以处理，其处理的结果又能在规定的时间之内来控制生产过程或对处理系统做出快速响应，并控制所有实时任务协调一致运行的操作系统。提供及时响应和高可靠性是其主要特点。
6、在5个页框上使用LRU页面替换算法，当页框初始为空时，引用序列为0、1、7、8、6、2、3、7、2、9、8、1、0、2，系统将发生（11）次缺页。
LRU(最近最久未使用)置换算法：选择最近最长时间未访问过的页面予以淘汰，它认为过去一段时间内未访问过的页面，在最近的将来也可能不会被访问。
基于上面的基本理论，我们可以通过表格来模拟页面淘汰的过程，具体过程见下表：
题目中说明有5个页框，这里我们设为页框1,2,3,4,5.

从上表中可以看出一共发生 11 次缺页。
这里以上表中访问 页面3（已加粗并下划线）是LRU选择淘汰页面的过程：这时5个页框中的页面分别为2,1,7,8,6，其中页面1是最近最久未访问的页面（就是从3开始向前数到底5个，这也说明了该算法的实质是一个向前看的算法），系统选择页面1淘汰。
7、检测死锁对系统资源的分配不加限制，只要有则可以进行分配，允许系统在运行过程中发生死锁，但可通过系统所设置的检测机构，反复检测各进程资源申请和分配情况，及时的检测出死锁的发生，并确定与死锁有关的进程和资源，然后通过解除死锁的措施，将已发生的死锁清除掉。检测死锁不是预防系统卷入死锁。
8、链表每个节点除了数据元素还要有一个指向下一个节点位置的链，只能根据这个链去找到下一个，依次顺序访问。
顺序文件可以随机存取
索引文件根据索引表存取
Hash文件根据数据本没什么与函数的映射关系存取。
9、unix进程间的通信方式
（1）管道（Pipe）：管道可用于具有亲缘关系进程间的通信，允许一个进程和另一个与它有共同祖先的进程之间进行通信。
（2）命名管道（named pipe）：命名管道克服了管道没有名字的限制，因此，除具有管道所具有的功能外，它还允许无亲缘关系进程间的通信。命名管道在文件系统中有对应的文件名。命名管道通过命令mkfifo或系统调用mkfifo来创建。
（3）信号（Signal）：信号是比较复杂的通信方式，用于通知接受进程有某种事件发生，除了用于进程间通信外，进程还可以发送信号给进程本身；linux除了支持Unix早期信号语义函数sigal外，还支持语义符合Posix.1标准的信号函数sigaction（实际上，该函数是基于BSD的，BSD为了实现可靠信号机制，又能够统一对外接口，用sigaction函数重新实现了signal函数）。
（4）消息（Message）队列：消息队列是消息的链接表，包括Posix消息队列system V消息队列。有足够权限的进程可以向队列中添加消息，被赋予读权限的进程则可以读走队列中的消息。消息队列克服了信号承载信息量少，管道只能承载无格式字节流以及缓冲区大小受限等缺
（5）共享内存：使得多个进程可以访问同一块内存空间，是最快的可用IPC形式。是针对其他通信机制运行效率较低而设计的。往往与其它通信机制，如信号量结合使用，来达到进程间的同步及互斥。
（6）内存映射（mapped memory）：内存映射允许任何多个进程间通信，每一个使用该机制的进程通过把一个共享的文件映射到自己的进程地址空间来实现它。
（7）信号量（semaphore）：主要作为进程间以及同一进程不同线程之间的同步手段。
（8）套接口（Socket）：更为一般的进程间通信机制，可用于不同机器之间的进程间通信。起初是由Unix系统的BSD分支开发出来的，但现在一般可以移植到其它类Unix系统上：Linux和System V的变种都支持套接字。
10、题目：什么操作会使得当前线程停止或暂停执行
A：一个InterruptedException 异常被捕获 （一般通过interrupt方法 中断线程） 如果抓到一个线程 都会关紧catch里面 然后中断当前操作，A正确。
B：线程执行了wait()方法。 线程使用了wait方法，会强行打断当前操作，（暂停状态，不会中断线程） 进入阻塞（暂停）状态，然后需要notify方法或notifyAll方法才能进入就绪状态。 B 正确。
C：当前线程创建了一个新的线程。 新创建的线程不会抢占时间片，只有等当前线程把时间片用完，其他线程才有资格拿到时间片去执行。
D：一个高优先级别的线程就绪。 如C相同，你优先级别再高 也待等我现在弄完才会给你。（就像我们玩游戏，会员虽然有排队优先权，但是还是要等正在登陆的用户进去游戏之后才能抢到他原来那个位置，不能说我在过关卡的过程中你一脚把我踢开，然后霸占我的位置吧，我原来的那些数据咋办！！！）
E：线程在MediaTracker上执行了waitforID（）调用。 这个类是awt里面的，功能是加载图像，直到完成之前，该方法一直等待！这个方法是必须要抛出A选项的InterruptedException 异常的 说明这会让其他线程 wait他完成！ 所以会暂停当前线程~~大概是这样。