1计算机考试算法题二

1、广东省游乐设备事务所专业设计开发广东省游乐设备事务所专业设计开发游乐设备游乐设备|游乐场-广东省游乐设备事务所游乐设备游乐设备|游乐场-广东省游乐设备事务所-游乐设备设计及研发|游乐设施|游乐设备厂|游乐场|游乐场工程操作系统是便利用户、 治理和把握计算机软硬件资源的系统软件 操作系统是便利用户、 治理和把握计算机软硬件资源的系统软件 或程序集合。 从用户角度看，操作系统可以看成是对计算机硬件的扩大；从人机交互方式来看，操作系统是用户与机器的接口；从计算机的系统构造看，操作系统是一种层次、模块构造的程序集合，属于有序分层法，是无序模块的有序层次调用。操作系统在设计方面表达了计算机技术和治理技术

2、的结合。windows7 操作系统windows xp 操作系统操作系统在计算机系统中的地位：操作系统是软件，而且是系统软件。它在计算机系统中的作用，大致可以从两方面体会：对内，操作系统治理计算机系统的各种资源，扩大硬件的功能；对外，操作系统供给良好的人机界面，便利用户使用计算机。它在整个计算机系统中具有承上启下的地位计算机考试算法题二今有三个并发进程R，M，P，它们共享了一个可循环使用的缓冲区B，缓冲区B 共有N R 负责从输入设备读信息，每读一个字符后，把它存放在缓冲区B 的一个单元中；进程M P 负责把处理后的字符取出并打印输出。当缓冲区单元中的字符被进程P 取出后，则又可用来存放下一次

3、读入的字符。请用PV 操作为同步机制写出它们能正确并发执行的程序。10分解：10beginVarmutex,input,calculate,output:semaphore:=1,n,0,0;buffer:array0, of in,mid,out:integer:=0,0,0;proRdowait(input);wait(mutex);buffer(in):=input data;in:=(in+1)modn;signal (calculate);signal (mutex);whiletrue;proMdowait (calculate);wait(mutex);buffer(middle

4、):=calculate data ;mid:=(mid+1)modn;signal (output);signal (mutex);whiletrue;proPdowait(output);wait(mutex);buffer(out):=calculate data ;out:=(out+1)modn;signal(input);signal (mutex);whiletrue;理发店里有一位理发师、一把理发椅子和五把供等候理发的顾客坐的椅子。假设没有顾客，理发师便在理发椅上睡觉。当一个顾客到来时，他必需先叫醒理发师，假设理发师正 在理发时又有顾客来到，而假设有空椅子可坐，他们就坐下来等，

5、假设没有空椅子，他就 离开。这里的问题是为理发师和顾客各编写一段程序来描述他们行为，并用wait 和 signal10解：理发师问题#define CHAIRS 5/*为等候的顾客预备椅子数*/typedef int semaphore;/* 运用你的想像力*/semphore customers=0;/*等候效劳的顾客数*/semaphore barbers=0/*等候效劳的理发师数*/semaphore mutex=1;/*用于互斥*/int waiting=0;/*还没理发的等候顾客*/void barber (void) while(TRUE)wait(customers);/*0，则

6、睡觉*/wait(mutex);/*要求进程等候*/waiting=waiting-1;/*1*/signal(barbers);/*一个理发师现在开头理发*/signal(mutex);/*释放等候*/cut_hair;/*理发非临界区操作*/void customers (void)wait(mutex);if (waiting0S票厅的人数S=020客(购票者)S0(2)|S|的值为等待进入售票int S=20;厅的人数COBEGIN PROCESS PI(I=1，2，)begin进入售票厅；wait(S)； 购票； signal(S);退出；end；COEND(3)S20S20n27.

7、设正在处理器上执行的一个进程的页表如下表所示，表中的虚页号和物理块号是十进制数，起始页号块号均为 01024 字节。10分。进程的页表虚页号虚页号状态位访问位修改位物理块号01104111172000-310024000-51010解：5499 的物理地址为：3792221 的物理地址为 ：3*1024+173=324528、假定系统有三个并发进程read, move print B1 B2。进程read 负B1 move 从缓 B2print B2 中的记录用出打印输出。缓冲器B1 B2 每次只能存放一个记录。要求三个进程协调完成任务，使打印出来的与读入的记录的个数，次序完全一样。请用wai

8、t signal 原语写出它们的并发程10 分解：begin SR,SM1,SM2,SP:semaphore;B1,B2:record; SR:=1;SM1:=0;SM2:=1;SP:=0Cobegin process readX:record;begin R: (接收来自输入设备上一个记录)X:=接收的一个记录；waiut(SR)；end;B1:=X;signal(SM1);goto R;ProcessmoveY:record; Begin M:wait(SM1); Y:=B1;signal(SR) 加工 Y wait(SM2)；B2:=Y;signal(SP);gotoM;end;Proc

9、essprintZ:record; Begin P:wait(SP);Z:=B2;signal(SM2)ZgotoP;end;coend; end;29、考虑下述页面走向：12，3，42，1，56，2，12，3，76，3，21，2，363 时，试问FIFO、LRU、OPT答：全部内存块最初都是空的，所以第一次用到的页面都产生一次缺页。3 时：4，21，5，6，2，12，3，76，3，21，2，36FIFO1，23，11144466633322262221112227771113 33 5 5 5 11 1 66 63 316FIFO64、1、565、1、244为最先进入内存的，本次应换出，然后

10、把页 6LRU1，23，4，21，5，6，2，12，3，76，3，21，2，3611144555117722222222666333333331112222661615LRU65、2、165、1、226OPT1，23，4，21，5，6，2，12，3，76，3，21，2，361111111111133332222227222345666611发生缺页中断的次数为 11 在 OPT61、2、56 后面要调入的页面，分别为 2、1、2，5 为最近一段时间内使用最少的，本次应换出，然后把页64、答：引入缓冲技术12使得一次输入的信息能屡次使用。3027，63，57，24，107，35，106磁头的位置为 57 号磁道，依据下面的磁盘调度算法，请给出调度的挨次，并计算平均寻道10先来先效劳算法最短寻道时间优先扫描算法当前磁头移动的方向为磁道递增循环扫描算法当前磁头移动的方向为磁道递增S 150 T0 3 个进程：进程Maximum demandCurrentallocationP17025P26040P36045对以下恳求应用银行家算法逐步分别分析判定是否安全, 能的进程安全执行序列；假设不是安全的，请说明缘由10