操作系统专项练习

第 1 题 · 单选

操作系统采用分页式存储管理(PAGING)方法，要求( )

A. 每个进程拥有一张页表，且进程的页表驻留在内存中B. 每个进程拥有一张页表，但只要执行进程的页表驻留在内存中，其他进程的页表不必驻留在内存中C. 所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中D. 所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中，以最大限度地节约有限的内存空间

第 2 题 · 单选

超级用户（管理员、特权用户）可以使用特权指令。

A. 错B. 对

第 3 题 · 单选

某一磁盘请求序列(磁道号):98、 183、 37、122、14、124、 65、 61，按照先来先服务FCFS磁盘调度对磁盘进行请求服务，假设当前磁头在53道上，则磁臂总移动道数为多少？

A. 169B. 208C. 642D. 236

第 4 题 · 单选

（）是多道操作系统不可缺少的硬件支持。

A. 打印机B. 中断机构C. 软盘D. 鼠标

第 5 题 · 单选

下面有关linux core文件说法，错误的是？

A. 当我们的程序崩溃时，内核有可能把该程序当前内存映射到core文件里，方便程序员找到程序出现问题的地方B. 使用gdb我们可以调试linux core文件C. 通过ulimit -c 我们可以查看和修改core文件的大小D. core文件一般生成在/root目录下，但如果程序中调用了chdir函数，则有可能改变了当前工作目

第 6 题 · 单选

对于多关键字而言，哪种文件组织方便而又高效？

A. 顺序文件B. 倒排文件C. 散列文件D. B+树索引文件

第 7 题 · 单选

页面走向：4 3 2 1 4 3 5 4 3 2 1 5 4，当分配的内存物理快数4(开始为装入)，采用LRU淘汰算法，产生多少次缺页？

A. 8B. 9C. 10D. 12

第 8 题 · 单选

下述（）不属于多道程序运行的特征。

A. 多道B. 运行速度快C. 宏观上并行D. 实际上多道程序是串插运行的

第 9 题 · 单选

下列的进程状态变化中，哪些是不可能发生的？

A. 运行→就绪B. 运行→等待C. 等待→运行D. 等待→就绪

第 10 题 · 单选

LRU置换算法所基于的思想是（）。

A. 在最近的过去用得少的在最近的将来也用得少B. 在最近的过去用得多的在最近的将来也用得多C. 在最近的过去很久未使用的在最近的将来会使用D. 在最近的过去很久未使用的在最近的将来也不会使用

第 11 题 · 单选

在支持多线程的系统中，进程P创建的若干线程不能共享的是？

A. 进程P的代码段B. 进程P中打开的文件C. 进程P的全局变量D. 进程P中某线程的栈指针

第 12 题 · 单选

选择在最近的过去使用次数最少的页面予以淘汰的算法称为（）

A. OptB. LRUC. MFUD. LFU

第 13 题 · 单选

两个等价线程并发的执行下列程序，a为全局变量，初始为0，假设printf、++、--操作都是原子性的，则输出肯定不是哪个？

void foo() {
    if(a <= 0) {
        a++;
    }
    else {
        a--;
    }
    printf("%d", a);
}

A. 01B. 10C. 12D. 22

第 14 题 · 单选

如果一个程序为多个程序所共享，那么该程序的代码在执行的过程中不能被修改，即程序应该是（）。

A. 可执行码B. 可重入码C. 可改变码D. 可再现码

第 15 题 · 多选

两个线程运行在双核机器上，每个线程主程序如下，线程1：x=1;r1=y;线程2：y=1;r2=x。x和y是两个全局变量，初始为0。以下哪一个是r1和r2的可能值？

A. r1=1,r2=1B. r1=1,r2=0C. r1=0,r2=1D. r1=0,r2=0

第 16 题 · 单选

若有4个进程共享同一程序段，而且每次最多允许3个进程进入该程序段，则信号量的变化范围是（）

A. 3，2，1，0B. 3，2，1，0，－1C. 4，3，2，1，0D. 2，1，0，－1，－2

第 17 题 · 单选

运行的程序总要与内存进行交互。内存作为操作系统中的重要资源，对内存的分配和释放进行管理是一项非常重要的工作，以下说法中错误的是 ______。

A. 内存泄露是内存管理中的常见问题B. 悬挂引用指的是对某个对象的应用实际上指向一个错误的内存地址C. 在C、C++等系统语言中，有自动的内存管理机制，不需要考虑内存管理的问题D. 程序的动态性越强，内存管理就越重要，内存分配程序的选择也就更重要

第 18 题 · 单选

以下的生产者消费者程序中，那个不会出现锁死，并且开销最少？

注：

down()

1 判断信号量的取值是否大于等于1

2 如果是，将信号量的值减去一，继续向下执行

3 否则，在该信号量上等待（进城被挂起）

up()

1 将信号量的值增加1（此操作将叫醒一个在信号量上面等待的进程）

2 线程继续往下执行

down()和up()是一组原子操作

A. ``` #define N 100 //定义缓冲区的大小 typedef int semaphore; //定义信号量类型 semaphore mutex = 1; //互斥信号量 semaphore empty = N; //缓冲区计数信号量 semaphore full = 0; //缓冲区计数信号量，用来计数缓冲区里的商品数量 void producer(void) { int item; while(TRUE){ item = produce_item(); down(&empty); down(&empty); insert_item(item); up(&mutex); up(&full); } } void consumer(void) { int item; while(TRUE){ down(&full); down(&mutex); item = remove_item(); up(&mutex); up(&empty); consume_item(item); } } ```B. ``` #define N 100 typedef int semaphore; semaphore empty = N; semaphore full = 0; void producer(void) { int item; while(TRUE){ item = produce_item(); down(&empty); insert_item(item); up(&full); } } void consumer(void) { int item; while(TRUE){ down(&full); item = remove_item(); up(&empty); consume_item(item); } } ```C. #define N 100 typedef int semaphore; semaphore mutex = 1; semaphore empty = N; semaphore full = 0; void producer(void) { int item; while(TRUE){ item = produce_item(); down(&empty); down(&empty); insert_item(item); up(&mutex); up(&full); } } void consumer(void) { int item; while(TRUE){ down(&mutex); down(&full); item = remove_item(); up(&mutex); up(&empty); consume_item(item); } }D. ``` #define N 100 typedef int semaphore; semaphore mutex = 1; semaphore empty = N; semaphore full = 0; void producer(void) { int item; while(TRUE){ item = produce_item(); down(&empty); down(&mutex); insert_item(item); up(&full); up(&mutex); } } void consumer(void) { int item; while(TRUE){ down(&full); down(&mutex); item = remove_item(); up(&empty); up(&mutex); consume_item(item); } } ```

第 19 题 · 多选

下面属于进程间通信的有？

A. 管道B. 消息队列C. 内存共享D. 套接字

第 20 题 · 单选

某段表的内容如表所示。

段表

段号段首址/KB 段长度/KB

0 120 40

1 760 30

2 480 20

3 370 20

现执行某条指令Load1，2/154，逻辑地址2/154（其中段号为2，段内地址为154），它对应的物理地址为()

A. 120KB+2B. 480KB+154C. 30KB+154D. 480KB+2

练习完成 🎉