2014计算机考研强化阶段测评试题操作系统卷

案是B。是引入多道程序设计的目的，所以选项C也不正确。系统采用多道程序设计后，在一定程度上的确可以提高外部设备的利用率，但这并不是引入多道程序设计的主要目的，故选项D也不合适。语来实现。进程创建原语的主要工作是首先搜索系统的PCB表，查询有无空的PCB表项，则申请一个，并对其进行初个与这个用户进行的界面，或图形界面或命令行界面，这个的界面正是新创建的进程，确答案为D。varx：integer；processP1processP2vary，z：integer；varBEGINx：=1；x：=0；=0；t：=ifx>=1theny：=y+1；ifx<=1thent：=t+2；=y；u：=t；ENDENDx：=1；5)x：=y：=0；6)t：=ifx>=1theny：=y+1；7)ifx<=1thent：=z：=y；8)u：=x=05)→6)→7)→8)→1)→2)→3)→4)y=1，z=1，t=2，u=2，x=15)→6)→1)→2)→7)→8)→3)→4)时,结果是y=1，z=1，t=0，u=0，x=1。可见结果有多种可能性。以，当一个进程所需的资源比较多时，资源的利用率会比较低，甚至会造成进程的饥饿。本题正确答案为B。保证临界资源的安全使用和系统的正常运行。所以正确答案为D。则淘汰一个页面，这称为请求调页。若将多个页面同时调入内存，则称为预调页。因此，本题正确答案为A。辑结构，而文件物理结构则是系统设计者根据文件器的特性和用户对文件的使用情况来确定的，一旦确定，就由操作系若在磁盘格式化时把每个盘面分成大小相等的10个扇区，磁盘的转速为20ms/圈，则一个扇区所需要花费的时间试题解析：本题考查磁盘的结构。磁盘在时由磁头（或盘面，磁道和扇区三要素唯一定位，找到扇区后将扇区上的信就是2ms。请求队列的先后顺序是：186，1047，911，1177，194，1050，1002，175，30SCAN（扫描）算法和（最短寻道时间优磁头移动总量是（1199630）*2（63030）1738最短寻道时间优先算法时，磁头移动顺序为（自630开始：磁头移动总量是（1177630）*2（63030）1694C允许完成特定功能的程序通过交换数据来进行相互协作。因此正确答案为B。并行性是指两个或多个在同一时刻发生，而并发性是指两个或多个在一定时间间隔内发生。在这一定的时间间隔内宏观上看上去是同时发生的，而微观上还是轮流的。而在不同的时间间隔内是完全分离了，不可控。因此，正确答案应该为C。案应为C。DCPU时间最少的进程最先做有处理机运行。调度算法的具体方式就决定了调度的性能。时间片轮转能够保证对用户的输入及时响应，所以在一个多用户的系统中，时间片轮转算法是最合适的。因此，正确答案为A。PB或线程可以（）。，保证最高优先权的进程进入处理机运行。正确答案为D。A.静态重定位随即进行的地址变换方式，称为静态重定位。在作业执行过，当主存单元时才进行的地址变换方式，称为动态重定位。由于动态重定位是在作业执行期间地址随着每条指令的数据自动的、连续的进行的，所以用户作业在执行过程中，可以动态申请空间和在主存中移动。正确答案为B。理地址中，相对地址2500处有一条指令Store6144+452＝6596。450045004096＝404。绝对地址为：12288404＝12692已知某磁盘的平均转速为r秒/转，平均寻道时间为T秒，每个磁道可以的字节数为N，现向该磁盘读写b字节的数T+rbb/N个，所以总的平均读写时间为续的磁道（用于连续读或写，写入的话磁道总容量必定大于要写入的信息总数TrN个字理结构：指文件在外存上的组织形式，又称为文件的结构。正确答案为D。的IO设备与处理机（内存）之间。使用了缓冲区来交换数据。因此正确答案为C。在实现一个经典的“读者-写者”算法时，若当前临界区中有读者，写者再来时必须在临界区外面等候，如果其后读形成饥饿。请修改策略，要求当写者到达时，写者具有优先权。具体说，写者到达后，已经在临界区内的读者继续者进入临界区。即所谓“写者优先读者-写者”问题。请用信号量和PV操作来描述这一组进程的工作过程。填写答案typedefintsemaphore;//定义信号量semaphorerwmutex=1;//读写的互斥量semaphorercmutex=1;//读者计数器的互斥量semaphorenrmutex1;写者等待读者退出的互斥量intreaderscount=0;//读者计数器)//while(TRUE调度readerscount++;//读者数量加一V(rcmutex);//释放读者计数器互斥量read_data(void);//读者数据readerscount--;//读者数量减一V(rcmutex);}//离开时释放读者计数器互斥量}{write_data(void);//写入数据V(rwmutex);}//允许新的读者和写者排队}typedefintsemaphore;//定义信号量semaphorerwmutex1;读写的互斥量semaphorercmutex=1;//读者计数器的互斥量semaphorewcmutex=1;//排队写者计数器的互斥量semaphorenrmutex=1;//写者等待读者退出的互斥量intreaderscount=0;//读者计数器voidReaders(viod)//读者进程while(TRUE调度readerscount++;//读者数量加一V(rcmutex);//释放读者计数器互斥量read_data(void);//读者数据readerscount--;//读者数量减一V(rcmutex);}//离开时释放读者计数器互斥量}{writerscount++;//写者队列加一V(wcmutex);//释放写者计数互斥量write_data(void);//写入数据V(nrmutex);//释放后续第一个读者P(wcmutex获取写者队列互斥量writerscount--;//写者队列减一ifwriterscount==0)V(rwmutex最后一个写者退出，释放临界区V(wcmutex);}//释放写者计数互斥量}rwmutex而只有第一个写进程需要申请nrmutex，之后就一直占着不放了，直到所有写进程都完成后才让出。等于只要有写进程提出 值一定要明确（缺少它程序运行会大大不同，甚至全错。必然会扣分cobegin，while（1）或while（TRUE）等，另外PV操作不要颠倒，不要遗漏（PV操作不配对等。某一台计算机采用虚拟管理技术，共有6个页框，它们的进入内存时间、上次时间、位（R、存在位（P或称有效位）及修改位（M）NRU、FIFO、LRUClock算法将替换哪一页？此时，Clock指针指向0页。评分标准：NRU算法是从那些最近一个时期内未被过的