课堂上讲过的习题

课堂上讲过的习题

在单处理机环境中，下列中可以并行的是 B

A.进程与进程 B. 处理机和设备 C.设备和设备 D.处理机和通道

下列选项中，操作系统提供给应用程序的接口是 A A.系统调用 B.中断 C.库函数 D.原语

有两个程序A和B， A程序的执行流程是：

CPU 10S , 设备1 5S , CPU 5S , 设备2 10S , CPU 10S B 程序的执行流程是 ：

设备1 10S , CPU 10S , 设备2 5S , CPU 5S，设备2 10S 问：在单道方式下和多道并发环境下执行A、B两个程序 CPU的利用率分别是多少？

下列选项中，在用户态执行的是 A

A.命令解释程序 B.缺页中断处理程序 C.进程调度程序 D.时钟中断处理程序

中断系统一般是由相应的 C 组成 A.硬件 B.软件 C.硬件和软件 D.固件

能影响中断响应次序的技术是 C

A.时间片 B.中断处理程序 C.中断屏蔽 D.特权指令

用户程序在目态下使用特权指令引起的中断属于 D A.硬件故障中断 B.程序中断 C.外部中断 D.访管中断

下列选项中，降低进程优先级的合理时机是 A

A.进程的时间片用完 B.进程刚完成I/O,进入就绪状态队列 C.进程长期处于就绪队列中 D.进程从就绪状态转为运行态

下列选项中，导致创建新进程的操作是 C I.用户登录成功 II.设备分配 III.启动程序执行

A.仅I和II B.仅II和III C.仅I和III D.I、II、III

在支持多线程的系统中，进程P创建的若干线程不能共享的是 D A.进程P的代码段 B.进程P中打开的文件 C.进程P的全局变量 D.进程P中的某线程的栈指针

设系统中有n(n>2)个进程，且当前不在执行进程调度程序，试考虑下述6种情况：

1.没有进程在运行，有2个就绪进程，n-2个进程处于等待状态 2.没有进程在运行，有n个进程处于等待状态。

3.没有进程在运行，有1个就绪进程，n-1个进程处于等待状态。 4.有1个进程在运行，没有就绪进程，n-1个进程处于等待状态 5.有1个进程在运行，有1个就绪进程，n-2个进程处于等待状态 6.有1个进程在运行，有n-1个就绪进程，没有进程处于等待状态

上述情况中，不可能发生的情况有哪些？(单处理机环境) 1,3,4

在单用户系统中，有n个进程，请问就绪队列和等待队列中进程个数的范围是什么？

一个进程的基本状态可以从其他两种基本状态转变过来，这个基本状态一定是 C A.运行状态 B.阻塞状态 C.就绪状态 D.完成状态

某银行提供一个服务窗口和10个供顾客等待的座位，顾客到达银行时，若有空座位，则到取号机上领一个号，等待叫号。取号机每次只允许一个顾客使用。当营业员空闲时，通过叫号机选取一位顾客，并为其服务。顾客和营业员的活动过程如下描述：

顾客进程_x： {

取号

等待叫号

获取服务

}

营业员进程：

while(true) {

为顾客服务 }

三个进程 p1 p2 p3 互斥使用一个包含N个单元的缓冲区

P1每次用produce()生成一个正整数并用put()送入缓冲区的某一空单元； P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数的个数

P3每次用geteven()从该缓冲区中取出一个偶数并用counteven()统计偶数个数.请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义信号量的含义。

某时刻进程的资源使用情况如下表所示，此时的安全序列是 不存在 进程 P1 P2 P3 P4

已分配资源 R1 R2 R3 2 0 0 1 2 0 0 1 1 0 0 1 尚需资源 R1 R2 R3 0 0 1 1 3 2 1 3 1 2 0 0 0 2 1 可用资源 R1 R2 R3

叫号

试化简以下资源分配图，并利用死锁检测原理给出相应结论：

图（A）

图（B）

下列进程调度算法中，综合考虑进程等待时间和执行时间的是 D A.时间片轮转调度算法 B.最短进程优先调度算法 C.先来先服务调度算法 D.高响应比优先调度算法

下列选项中，满足短任务优先并且不会发生饥饿现象的调度算法是 D A.时间片轮转调度算法 B.非抢占式最短进程优先调度算法 C.先来先服务调度算法 D.高响应比优先调度算法

在一个多道程序环境下，有一个CPU和两个IO设备(IO_1、IO_2)，同时投入3个作业JOB1 、JOB2、JOB3运行。这3个作业对CPU和IO设备的使用顺序和时间如下所示： JOB1： IO_2(30ms) ; CPU(10ms) ; IO_1(30ms); CPU(10ms); IO_2(20ms) JOB2： IO_1(20ms) ; CPU(20ms) ; IO_2(40ms);

JOB3： CPU(30ms) ; IO_1(20ms) ; CPU(10ms); IO_1(10ms);

假设CPU、IO_1、IO_2能并行工作，进程优先级满足JOB1>JOB2>JOB3，优先级高的进程可以抢占优先级低的进程的CPU使用权，但不能抢占IO设备。问： （1）3个作业从投入到完成总共需要多少时间? （2）从投入到完成CPU的利用率是多少？ （3）IO设备的利用率分别是多少？

为满足2地址空间的程序运行，采用多级分页存储管理方式，假设页面大小为4K，在页表中的每个页表项占8个字节，为了满足系统的分页管理至少应采用多少级页表？

一个进程的大小为5个页面，每个页面大小为1K,系统为它分配了3个物理块。当前进程的页表如下所示： 页号 块号 存在位 访问位 修改位 64

0 1 2 3 4 0X1C 0X3F - - -0X5D 1 1 0 1 0 1 1 0 0 0 0 1 0 0 0 有哪些页面不在内存中？请分别计算进程中访问地址0X3B7、 0X12A5、0X1432单元时的物理地址。

考虑下面页面走向12, 3, 42, 1, 56, 2, 12, 3, 76, 3, 21, 2, 36当分配的物理块数量为3时，请问FIFO LRU OPT的置换情况（假设内存块最初都是空的）

某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页数据存储空间，页的大小为1KB。操作系统为此进程分配4个页框，如表所示：该进程执行到260时刻，要访问逻辑地址为17CAH的数据，请回答下列问题。 页号 0 1 2 页框号 7 4 9 装入时刻 130 230 200 访问位 1 1 1 3 2 160 1 (1) 该逻辑地址对应的页号是多少？ (2) 若采用FIFO算法，该逻辑地址对应的物理地址是多少？

(3) 若采用Clock算法，该逻辑地址对应的物理地址是多少？ （假设搜索下一页的指针沿顺时针方向移动，且当前指向2号页框）

有一个矩阵 int a[100][100] 以行优先进行存储。

有一个请求分页的存储系统，物理内存共有3块，其中一块用来存放程序，其余2块用于存放数据。假设程序已在内存中占1块，其余2块空闲。 程序A:

for(i =0 ;i<100;i++)

for(j=0;j<100;j++) a[i][j] = 0; 程序B:

for(j =0 ;j<100;j++)

for(i=0;i<100;i++) a[i][j] = 0;

若每块可以存放200个整数，程序A和程序B在执行的过程中各会发生多少次缺页？

某个基于动态分区管理的计算机，其内存容量为55M(初始为空)，采用最佳适配算法，分配和释放顺序为：分配15MB，分配30MB，释放15MB，分配8MB，分配6MB，此时，内存中最大空闲分区的大小是 B

A.7MB B.9MB C.10MB D.15MB

一个分段存储管理系统，地址长度为32位，其中段号占8位，则最大段长是__________ 8 A 216 B 224 C 232D 2

考虑有10个数据块A,B,C,D,E,F,G.....J，存放在同一个磁道上，设每个磁道有10个扇区，如果按A,B,C,D......J顺序从1扇区开始依次存放，并且顺序处理这些数据，请问处理总时间是多少？（假设磁盘旋转一圈需要20MS，一个数据块被读取出来后，需要4MS处理时间）

本文来源：https://www.bwwdw.com/article/uylv.html