操作系统题目jin

1，解决碎片问题，以及使程序可浮动的最好的办法是采用__技术

牛客网上面的答案给的是内存动态分配。

2，在请求分页系统中，页表中的改变位是供__参考的

  | 页号 | 物理块号 | 状态位P | 访问字段A | 修改位M | 外存地址 | 

 现在对其中各个字段说明如下：

1.状态位P：用于指示该页是否已调入内存，供程序访问时参考

2,.访问字段A：用于记录本页在一段时间内被访问的次数，或记录本页最近已有多长时间未被访问，供选择换出页面时参考

2，修改位M：表示该页在调入内存是否被修改过，由于内存中的每一页都在外存上保留一份副本，因此，如果未被修改，在置换页面时就不需要将该页写到外存上，以减少系统的开销和启动磁盘的次数；******简言之，M为供置换页面时候参考

3, 在硬件和环境相同的条件下，一个作业在（）存储管理系统中运行的时间最长。

分页，分段，段页 答案是分页。

分页与分段的区别：

• 页是信息的物理单位，分页是实现离散分配方式，以削减内存的外零头，提高内存的利用率；段则是信息的逻辑单位，它含有一组其意义相对完整的信息，分段的目的是为了能更好的满足用户的需要。
• 页的大小固定且由系统决定，由系统把逻辑地址分为页号和页地址两部分，由机器硬件实现。

4，临界资源和临界区，一个临界资源可以对应多个临界区

临界资源是指每次仅允许一个进程访问的资源。属于临界资源的硬件有打印机，磁盘机等。软件有消息缓冲队列，变量，数组，缓冲区等。

临界区是指每个进程访问临界资源的那部分代码

5，OS的不确定性是指：

A，程序的运行结果不确定

B，程序的运行次序不确定

C，程序多次运行的时间不确定

D，其他三项

答案选D，OS的四个特性：并发性，共享性，虚拟性和异步性。

异步性：会导致：1，程序的运行结果不确定；2，程序的运行次序不确定；3，程序多次运行的时间不确定

5，进程上下文是进程全过程的静态描述

6，PV原语

P原语：为阻塞原语，负责把当前进程由运行状态转换为阻塞状态，直到另一个进程唤醒它。操作为：申请一个空闲资源（把信号量减1），若成功，则退出；若失败，则该进程进入阻塞状态；

V原语：为唤醒原语，负责把一个被阻塞的进程唤醒，它有一个参数表，存放着等到被唤醒的进程信息。操作为：释放一个被占用的资源（把信号量加1），如果发现有被阻塞的进程，则选择一个唤醒。

7，死锁产生的四个必要条件

互斥条件：一个资源每次只能被一个进程使用

请求与保持条件：一个进程因请求资源而阻塞时，对已经获得的资源保持不放

不剥夺条件：进程获得的资源在未使用完之前，不能强行剥夺

循环等待阶段 ：若干进程之间形成头尾相接的循环等待资源关系

相应的预防措施：

采用静态资源分配策略，破坏部分分配条件

允许进程剥夺其他进程的资源，破坏不可剥夺的条件

采用资源有序分配，破坏环路条件

注意：互斥条件是无法被破坏的

8，线程与进程区别