计算机操作系统部分选填及大题整理

1. 并发和（ 共享 ） 是操作系统的两个最基本的特征,（ 虚拟 ）和（ 异
   步 ） 是操作系统的重要特征，并发执行的程序失去可再现性
2. 现代操作系统的两个基本特征是（程序的并发执行）和资源共享。
3. 单处理机系统中，可并行的是（2，3，4） 1.进程与进程 2.处理机与设备 3.处理机与通道 4.设备与设备
4. 程序并发执行的特点：间断性、失去封闭性、不可再现性
5. 特权指令只能在核心态下运行，而不能在用户态下执行。（ √ ）
6. 进程调度是从后备队列中按一定的调度策略选择一个进程占用 CPU。 ( √ )，线程是调度的基本单位,但不是资源分配的基本单位。 ( √ )
7. 
8. 死锁预防：一次性分配（也叫全部分配）破坏了“请求和保持”条件，资源的按序分配破坏了“循环等待“条件。
9. 产生死锁的原因：（1）竞争不可抢占资源（2）竞争可消耗资源（3）进程推进顺序不当
10. 只要系统发生死锁,一定是具备了产生死锁的四个条件。 ( √ )
11. 进程发出 I/O 请求后将被阻塞,直至 I/O 操作完成。 ( √ )
12. 原语的使用：（1）等待事件发生会由阻塞态到就绪态，使用wakeup()唤醒原语；（2）活动就绪到静止就绪，suspend()；（3）运行到等待使用block()阻塞原语；（4）
13. 
14. 阻塞是进程自身的一种（ 主动 ）行为
15. 同步(信号量)机制应遵循的准则：（ 空闲让进 ）、（ 忙则等待 ）、（ 有
    限等待 ）和（ 让权等待 ）。
16. 进程调度是从就绪队列选择一个进程投入运行。
17. 在程序运行前，先将一个程序的所有模块以及所需的库函数链接成一个完成的装配模块。这种链接方式称为（ 静态链接 ）；装入时动态链接是指将用户源程序编译后得到的一组目标模块，在装入内存时采用边装入边链接的链接方式。
18. 执行Wait（P操作）信号量S-1  当信号量S<0进入阻塞态（也可以说进入等待序列），|信号量|=等待进程数；执行Signal（V操作），信号量S+1，信号量S<=0后，唤醒阻塞（等待）队列中的进程。
19. 进程在同一时间间隔发生是并发性
20. 进程实体由三部分构成：程序段、数据集和进程控制块PCB，ps操作系统通过PCB感知进程的存在。PCB是进程存在的唯一标志。
21. 同一进程中的所有线程可共享它们所共属的进程所拥有的资源和变量
22. 进程的三个状态：
    运行态：进程占有处理器CPU运行
    就绪态：进程具备运行条件等待CPU
    等待态：进程由于等待资源、输入输出、信号等而不具备运行条件
    三态间的转换：
    运行态—>等待(阻塞)态：I/O请求、等待资源或某事件发生、输入或输出事件完成
    等待态—>就绪态：I/O 完成也可以说是等待的事件发生（eg. 当前进程因使用打印机打印完成时，该进程应转变为( 阻塞变就绪态)、获得了所等待的资源、数据传输完成、现运行进程执行了V操作   
    就绪态—>运行态：进程调度、获得CPU
    运行态—>就绪态：运行时间片完、有更高优先权进程抢占

Ps：就绪不能直接到阻塞态

输入输出操作正常结束时，操作系统将请求该操作的进程的状态设置成就绪态

1. 银行家算法是避免死锁
2. 当系统处于安全状态时，系统中一定无死锁进程；不安全状态可能死锁
3. 进程同步：(直接制约关系，指一个进程执行完后，另一个进程才能开始，否则不能开始。)指两个或两个以上的进程由于某种时序上的限制而形成的相互合作的制约关系。比如，生产者和消费者的关系。
   进程互斥：
   (间接制约关系，指一个进程访问共享资源时，其他需访问此资源的进程必须等待。 )
4. 高级调度又称为长程调度或作业调度，中级调度又称为内存调度
5. 引入 TLB 快表是为了解决分页时两次内存访问的问题。 ( √ )
6. 静态重定位是程序在装入内存时完成地址变换。√
7. 动态重定位，地址变换是发生在（程序执行时）。
8. 采用（ 分段式存储管理）不会产生内部碎片。
9. 地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址 √
10. 隐式链接文件是在每个盘块中设置一个链接指针，用于将文件的所有盘块都链接起来，显式链接是建立一张 FAT 表。（ √ ）
11. 页式的地址是一维的，段式的地址是二维的。√                    解析：分页将进程的逻辑地址空间分成若干个页，把内存的物理地址空间分为若干个块。分段将整个作业的地址空间分成多个段，所以呈现出二维特性。页式存储地址 只需一个标识符即可表示一地址 所以是一维
12. 引入缓冲区可以（ 提高CPU与设备之间的并行程度）
13. 分区算法：最佳适应算法优先利用内存中的较小的空闲分区,从而保留了较大的空闲分区，首次适应分区分配算法高地址部分会形成很多小的难以利用的碎片。
14. 常用的文件存取方法有两种：顺序存取和（ 随机）存取。
15. 根据文件的存取控制属性不同，可将文件分为可执行文件、（ 只读文件 ）、（ 读/写文件 ），根据文件的性质和用途分类，将文件分为（ 用户文件 ）、系统文件、库文件
16. JCB（ 作业控制块 ） FCB （ 文件控制块 ）TCB （ 线程控制块 ）
17. 在请求分页存储管理系统中，页面分配策略与页面置换策略的组合有（ 固定分配局部置换 ）、 可变分区全局置换、（ 可变分配局部置换 ）
18. 首次适应算法中，要求空闲分区按（空闲区起始地址递增 ）的顺序形成空闲分区链；
19. 在最佳适应算法中是按（ 空闲区大小递增）顺序形成空闲分区链；
20. 最坏适应算法中是按（ 空闲区大小递减）

 

 

题目变形：

虚拟设备是指把一个物理设备变换成多个对应的逻辑设备，它通过逻辑设备表来实现×前半句正确，后半句是通过SPOOLING实现的。  

          

             

大题解题过程

  

Semaphore numget=1,seats=10,customer=0;    

Ps:其实这里seats相当于empty=n（有几个存储空间），customer相当于full=0；（物品数）

//numget是关于取号机的互斥信号量，

Process 顾客i{                             Process 营业员{

P(seats);   //查看是否有空座位                           while(TRUE){

       P(numget);   //从取号机取号                                     P(customer);

       取号                                                       取号

       V(numget);   //释放取号机                                               为顾客服务

       V(customer);  //通知营业员                                 }

       等待叫号;

       V(seats);  

接受服务

}

Semaphore windows=1,customer=30; 

 //windows为互斥信号量，初值为1，customer为抽血房间人数，初值为30

抽血者i{

Wait(customer)；  //申请一个抽血房间p++

Wait(windows);

Signal（windows）；  //互斥操作夹中间

Signal（customer）； //用完后释放p--

}

  

页面大小1KB=1024B；

页号=逻辑地址/页面大小（取整）

3KB内存，物理块数=3/1=3块