question_01
复制本地路径 | 在线编辑
1. 选择: 利于CPU繁忙性作业的算法：时间片、FCFS、SJF、优先级
2. 选择: 实现人机交互的算法：FCFS、SJF、多级反馈、时间片轮转
3. 选择: 不会产生饥饿的算法：FCFS、抢占SJF、非抢占SJF、时间片、高响应比
4. 选择: 多道程序技术的前提之一是系统具有：多个CPU、多个终端、中断功能、分时功能
5. 选择：临界区是指并发进程访问共享变量段的那一部分：管理信息、信息存储、数据、代码
7. 选择：采用覆盖和交换技术的目的是：节省内存空间、提高CPU效率、实现共享主存
8. 选择：动态重定位这一过程是：编译、链接、装入、执行
9. 选择：段式存储的优点：方便编程、方便操作、共享和保护、动态链接、内部无碎片
0. 选择：逻辑地址-->物理地址这一过程是：编辑、编译、链接、装入
1. 选择：可重定位改善性能的方法：改变时间片长度、改变用户数、提高对换速度、减少对换数量
1. FCFS，CPU繁忙作业，可以理解为很少请求IO操作，相对来说是长作业
2. 时间片轮转，保证人机交互，就是每个程序都能在一定时间内轮到
3. FCFS/时间片/高响应比，要想一下非抢占SJF为什么会导致饥饿，因为可能你在等的时候，还是会有许多短进程进来，然后始终轮不到你
4. 中断功能，这个是多道程序技术的核心，用于实现并发
5. 临界区是代码，是指进程访问临界资源的那段代码，别和临界资源搞混
7. 节省主存空间，这个早期手法，当时就是为了节省空间
8. 执行阶段，动态重定位，就是逻辑转换为物理，执行阶段实现
9. 没有方便操作，其他很显然了，内部是无碎片的
0. 后两个，逻辑转为物理这一过程就叫做重定位，静态就是装入时，动态就是执行时
1. 减少对换数量，记住即可
1. 选择: 可以利用多线程的特长处理的事情
---- 并行执行矩阵乘法
---- Web服务器利用多线程响应HTTP请求
---- 键盘驱动程序响应键盘输入
---- 调试程序分别处理用户输入，计算和跟踪
2. 选择: 导致进程阻塞的事情
---- 申请临界资源
---- 从磁盘读数据
---- 等待键盘输入数据
---- 等待网络数据进入内存
---- 等待其他进程的信号
1. 除了键盘，其他都是可以的，键盘输入相对来说很慢，可以使用单个线程进行处理即可
2. 都是，等待状态下，要么是准备态(即等待CPU分配时间)，要么是阻塞态
1. 判断: 对于分时系统，用户数越多，响应时间越长
2. 判断: 在进程处于临界区时不能进行处理机调度
3. 判断: 并发进程共享变量，其执行结果和速度有关
4. 判断: 用户进程的一个线程阻塞后，其他兄弟线程即整个进程都将阻塞
5. 判断: 内核进程的一个线程阻塞后，其他兄弟线程即整个进程都将阻塞
6. 判断: 系统动态DLL库中的系统线程，被不同进程调用，此时它们是不同的线程
7. 判断: 多道系统中，就绪队列的进程数目越多，处理器的效率越低
8. 判断: 引入线程后，处理器仍然是在进程之间切换
9. 判断: PV操作是一种机器指令
0. 判断: 死锁检测不需要知道进程运行所需的资源总量信息
1. 判断: 死锁避免会限制进程申请资源的顺序
2. 判断: 信号量可以实现基于条件变量的管程机制，反之亦然
3. 判断: 虚拟存储只能基于非连续分配技术
4. 判断: 虚拟存储容量只受到外存容量的限制
5. 判断: 页面尺寸增大一倍，最大页数不变，则执行的缺页中断次数保持不变
6. 判断: 采用FIFO，若页帧数增加，缺页中断次数可能增加也可能减少
7. 判断：只有单一连续存储管理可以用覆盖技术
8. 判断：段式存储的地址变换是一维方式
9. 判断：页式存储可以采用静态重定位
0. 判断：文件物理结构采用连续分配，此时对于随机访问很有帮助
1. 判断：对于文件访问，常有用户访问权限+文件属性共同限制
1. True
2. False
3. True
4. True
5. False，这也是内核线程的优点
6. Flase，记住这些是相同的线程!
7. False，只要CPU保持繁忙，和多少就绪进程数目是无关的，除非是就绪队列为空，CPU等待，才会有影响
8. False，对于内核线程来说，操作系统是在线程间切换
9. False，是一种原语，但不是机器指令
0. True，死锁检测不需要知道总要求，只要看当前状态每个进程要什么资源就行
1. False，破坏四个条件是死锁预防干的事，死锁避免就是银行家算法，不会限制顺序
3. True，记住即可
4. False，外存和内存都限制不了，它想多大就多大，但是一定不能超过CPU处理数据长度
5. False，P194-2
6. True，P195-12
7. True，其他页表，段表什么都不能用覆盖技术，只是用于固定分区分配
8. False，页是一维，只要一个地址就行，段是二维，需要明确知道段号，段内地址
9. False，静态重定位是分配全部连续的内存空间，很显然页式不是连续内存空间
0. True，连续分配，显然可以直接定位到某个磁块上
1. True，记住即可，没有什么优先级或者口令的事情
计算题注意点
1. 时间片轮转，P65-8
2. 文件权限位数，P230-28
3. 硬软符号链接，P230-21
4. 进程同步互斥，P101-15
5. 理发师问题，P101-17
6. 进程同步互斥，P98-6
7. 缺页时间计算，P198-3
8. FCB分解法，P246-2
9. 计算访问次数，P250-15