操作系统简单试题

一、单项选择题（每题2分，共30分）。

1、在存储管理方案中，( D )是分配连续的一块主存区域的。

A．页式管理 B．段式管理 C．段页式管理D．可变式区管理2、引进线程的操作系统中对处理器调度以（ C ）为基本单位。

A．程序B．指令C．线程D．作业3、Windows 2000下处于用户态的系统组件有（ D ）。

A．系统支持进程B．服务进程C．环境子系统D．以上全部4、多道程序环境下，操作系统分配资源以( C )为基本单位。

A．程序B．线程C．进程D．作业5、操作系统是一种( B )。

A．应用软件B．系统软件C．工具软件D．支持软件6、从用户的观点看，操作系统是( C )。

A．控制和管理计算机系统的资源B．合理组织计算机工作流程C．用户与计算机之间的接口D．大型工具软件7、多道程序设计是指（ C ）。

A．在多台处理机上同时执行多道程序 B．在多台处理机上同一时刻执行多道程序C．在一台处理机上同时执行多道程序 D．在一台处理机上同一时刻执行多道程序8、操作系统中采用多道程序设计技术提高了（ A ）的利用率。

A．CPU B．I/O设备C．CPU与存储器具 D．CPU与I/O设备9、在以下操作系统中，可用于工业自动控制的系统是（ C ）。

A．批处理系统B．分时系统C．实时系统D．网络操作系统10、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是( B )。

A．22 B．216 C．28 D．23211、作业整个活动过程共经历四个状态，它们是提交、后备、（B ）和完成A．提交B．执行C．就绪D．等待12、作业调度程序是从处于（B ）状态队列中按某种原则选取作业投入运行。

A．提交B．后备C．执行D．完成13、在作业调度算法中，即考虑作业等待时间，又考虑作业执行时间的调度算法是（D）。

A．先来先服务B．短作业优先C．时间片轮转法D．高响应比优先14、在进程管理中，当（ C ）时，进程从阻塞状态变为就绪状态。

A．进程被进程调度程序选中B．等待某一事件C．等待的事件发生D．时间片用完15、若P、V操作的信号量S初值是2，当前值为-1,则表示有( B )等待进程。

A．0个B．1个C．2个D．3个二、名词解释（每题3分，共15分）1、进程2、临界资源3、作业的周转时间4、原语5、进程互斥1、临界区:系统中的并发进程可以共享系统中的各种资源，但这些资源中，许多是一次仅允许一个进程使用的资源，我们称为临界资源。

在每个进程中访问临界资源的程序段称为临界2、文件系统:文件系统是指操作系统中负责操纵和管理文件的有关软件和数据的集合，文件系统用文件这个统一的概念来组织和管理存放在各种存储介质上的信息。

3、作业的周转时间:作业i的周转时间T i=作业i完成时间—作业i提交时间4、原语是由若干条机器指令构成的用于完成特定功能的程序段，它在执行期间不允许中断。

5、独享设备:独享设备指在一段时间内只允许一个用户访问的设备。

一旦分配给某用户，便由该用户独占，直至用完释放。

三1、在单文档界面中，添加一函数，该函数从1递增的显示数值，每显示一个数值，睡眠0.2秒。

分别用单线程、多线程执行该函数，试描述执行过程对界面的影响。

答：多线程环境下，显示计数的过程中不影响对界面的更新；后者所有精力都放在了显示计数上，因而没有时间去更新界面。

2、已知信号量S，试用C++语言来描述P(S)和V(S)。

S为信号量，P、V操作的定义如下：P（S）：struct semaphore s{s.count--; //表示申请一个资源；if(s.count<0) //表示没有空闲资源；{block(s.queue) //调用进程进入等待，阻塞调用进程；}}V（S）：struct semaphore s{s.count++; //表示释放一个资源；if(s.count<=0) //表示有进程处于阻塞状态；{wakeup(s.queue) //从等待队列中取出头一个进程p，进程p进入就绪队列；}}3、试描述可变式分区管理的基本思想。

可变分区是指系统并不在分配前将内存分为固定分区，而是作业装入内存和作业运行时，依作业大小划分内存，其划分的分区个数依作业个数和内存的使用情况发生变化。

系统初次启动后，除操作系统外，内存中没有其他作业，是一个完整的空闲区。

当作业申请时，则从空闲区中划一块与作业大小相等的分区给作业，作业结束时则回收释放的分区。

若与该分区相邻的是空闲区则将它们合并成一个大的空闲区。

四、程序填空题（每空5分，共10分）以下是一个多线程计数并显示的程序，试在程序中带下划线的空白处填上适当的线程控制函数（注释的黑体字前，共两处）。

……void CalcThread(){int i,sum=0; int maximum;cout << "ipupt the maximum number want to add up:" << endl;cin >>maximum;for (i=1;i<maximum;i++) {cout << i << endl;sum=sum+i;Sleep(500); }cout << "\n自然数"<<maximum<<"之前和：" <<sum<< endl;}void main(){cout << "CreateThread" << endl;DWORD IDThread; HANDLE hThread;hThread = CreateThread(NULL /* no security attributes */, 0,(LPTHREAD_START_ROUTINE) CalcThread, // thread functionNULL, // no thread function argument0, // use default creation flags&IDThread); // returns thread identifierif (hThread == NULL)cout << "CreateThread error" << endl;elseSleep(8000);【SuspendThread】(hThread); // (1)挂起线程hThreadcout << "\nSuspend calculating\n " << endl;char ch;cout << "wants to continue calculating, press y key!" << endl;ch=_getch();if(ch =='Y'||ch=='y'){【ResumeThread 】(hThread); // (2)恢复线程hThreadcout << "\nResume thread is ok." << endl;Sleep(6000);}}五、程序分析题（8分）指出以下粗斜体API函数的功能，结果填入其后的空白处.每空2分.……if (OpenClipboard()){EmptyClipboard( );HANDLE hClip=GlobalAlloc(GMEM_MOVEABLE,strText.GetLength()+1);【分配大小为strText.GetLength()+1 可移内存】char* p = (char*)GlobalLoc k(hClip);lstrcpy(p,strText);GlobalUnlock(hClip);SetClipboardData(CF_TEXT,hClip);向剪贴板写格式为文本的数据CloseClipboard();GlobalFree(hClip);}…if (OpenClipboard()){if (!IsClipboardFormatAvailable(CF_TEXT))剪贴板是否有满足一定格式的数据{CloseClipboard();return;}HANDLE hdata =GetClipboardData(CF_TEXT);从剪贴板中读取一定格式的数据char* p = (char*)GlobalLock(hdata);strText=p;GlobalUnlock(hdata);CloseClipboard();}…六、计算题（9分）设有表1所示的几个作业。

把作业交给单道批处理系统完成，并采用短作业优先（SJF）调度算法时计算每个作业的作业周转时间以及作业的平均周转时间。

表1作业基本情况平均周转时间=（2+2.3+1.1+0.8）/4=1.55七、设计题（10分）简单的同步问题的实现。

两个进程P1、P2通过缓冲区Buffer[n]传送数据。

P1进程把原始数据作初步处理后送入Buffer，而P2进程要从Buffer中取出数据进行再次处理。

P1和P2的并发执行必须在速度上遵循以下规划：（1）只有当P1把数据送入Buffer后，P2才能从中取出数据。

即只有当Buffer中存在有效数据（Buffer满）时，P1才能动作，否则必须等待。

（2）只有当P2把Buffer中的有效数据取走后，P1才能再送下一个数据到Buffer。

即只有当Buffer为空时，P1才能动作，否则必须等待。

这里我们采用单一缓冲结构（指整个缓冲区中只含有一个单位缓冲），n=1。

试完成：（1）用P、V操作实现之。

（2）根据缓冲区状态和P1、P2的进入次序进行简要分析。

（1）P1、P2的同步算法可描述如下：初始化：struct semaphore empty，full；empty.count=1;full.count=0进程P1：…P（empty）；//申请可用空缓冲C1；//将数据送入BufferV（full）；//释放一个满缓冲，P2被唤醒…进程P2：…P（full）；//申请一个满缓冲C2；//将数据从Buffer取出V（empty）；//释放一个空缓冲，P1被唤醒…（2）分析：分为几种情况讨论：1）Buffer为空，P1先进，P2后进2）Buffer为空，P2先进，P1后进3）Buffer为满，P1先进，P2后进4）Buffer为满，P2先进，P1后进。