每日训练-day34

day34_0602

选择题

为了保证多个应用程序之间互不影响，必须由硬件（软件配合）保证每个程序只能在给定的存储区域内活动，这种措施叫做存储保护。

 

 抢占式保证了高优先级的进程可以直接抢夺低优先级进程的资源，优先运行；
静态优先权是指：在进程运行前就已经分配了固定的优先权，在进程运行的过程中不再对优先权进行调整，这样就导致了低优先级的进程一直得不到资源，即“饥饿”状态；

 应该选AC；

减少换页错误的方法，即降低缺页中断率：
1、内存页框数。增加作业分得的内存块数。
2、页面大小。页面划分越大，中断率越低。
3、页面零星换算法。替换算法的优劣影响缺页中断次数
4、程序局部性。程序局部性好可减少缺页中断。
B.如果进程一直占用CPU，也不能说明他不需要读取内存的数据，所以这样的进程并不一定导致缺页率下降。

 

 

 信号量为-m，就是有m个进程在等待，一共m+1个进程，还有一个已经进入临界区

可以使用虚拟存储技术

 

 如果系统只有用户态线程，则线程对操作系统是不可见的，操作系统只能调度进程；
如果系统中有内核态线程，则操作系统可以按线程进行调度；

数据库的每条数据访问的概率近似相等，那么就要缓存数据库的所有数据，而cache的空间是十分有限的，所以不可能全部缓存。
 

线程中的栈和计数器以及寄存器都是有各自的。 

编程题

收件人列表

 

// write your code here
import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        while(sc.hasNextLine()) {
            String s=sc.nextLine();
            int n = Integer.parseInt(s);
            String[] str = new String[n];
            for (int i = 0; i <n; i++) {
                str[i]=sc.nextLine();
            }
            for (int j = 0; j < str.length; j++) {
                if (str[j].contains(",")||str[j].contains(" ")) {
                    System.out.print("\"" + str[j] + "\"");
                } else {
                    System.out.print(str[j]);
                }
                if (j!= str.length - 1) {
                    System.out.print(", ");
                }
            }
            System.out.println();
        }
    }
}

养兔子

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        long[] arr=new long[91];
        arr[0]=1;
        arr[1]=1;
        for(int i=2;i<arr.length;i++){
            arr[i]=arr[i-1]+arr[i-2];
        }
        while(sc.hasNext()){
            int n=sc.nextInt();
            System.out.println(arr[n]);
        }
    }
}